一个关于阶梯问题``大大请进``

[永远的明日]

一个阶梯有1<=n<=45级，一个人一步可走1级或2级，
问有几种可能``

我用递归，做到39左右还可以``，45根本就算不出了``，不知道怎么算才好``

[arong1234]

递归只适用于算法研究，真正实际编码应该解递归，不能用递归，因为他可能造成堆栈崩溃

n级台阶有f(n)种走法，则
f(n) = f(n-1)+f(n-2)
就是一个菲薄那契亚数列，这么简单得东西不要用递归做

[晨星]

是速度太慢了还是栈溢出了？
如果是后者，可以试着把编译器默认的栈参数给调整一下试试看。

[晨星]

哦，偶没脑子，瞎说的。楼主还是看1楼的回复吧。^_^

[luhongyu2108]

[Quote=引用 1 楼 arong1234 的回复:]
递归只适用于算法研究，真正实际编码应该解递归，不能用递归，因为他可能造成堆栈崩溃

n级台阶有f(n)种走法，则
f(n) = f(n-1)+f(n-2)
就是一个菲薄那契亚数列，这么简单得东西不要用递归做
[/Quote]

赞一个

[星羽]

up 1 楼