本文首发于 语雀文档

题目

https://leetcode-cn.com/problems/climbing-stairs/

流程图、调试代码

https://github.com/blueju/leetcode/

第 1 次尝试

典型的斐波那契数列，第一次尝试当然是用递归啦

错在：

• 递归容易导致上一层函数所占用的内存无法释放，然后就栈爆了

第 2 次尝试

没错误，通过了测试用例

总结

像这种前几种情况都是我们自己能脑算出来的，就多算几个，找找规律，就像初中/高中数学/考公行测的图形题。