本文探讨了一个经典的数学问题：一个人上台阶可以一次上一个或是两个，求此人上n层台阶的不同走法数量。该问题实质上是Fibonacci数列的一种变形，并通过递归方法给出了详细的解答。
题目：一个人上台阶可以一次上一个或是两个，问这个人上n层的台阶，一共有多少种走法？
显然，该题和青蛙跳步问题一样为常见的Fibonacci数列问题的变形。
解法
可以采用递归的方法。
设这个人走到n-1层的走法有F(n-1)种，走到n-2层的走法有F(n-2)种。而这个人走到n层的走法次数正好是n-1层的再走一层和n-2层的再走两层的次数的和；
所以， F(n) = F(n-1) +F(n-2).
扫一扫
1216
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
