IT公司100题-27-跳台阶问题

原创
2016/01/08 13:42
阅读数 68

问题描述:

一个台阶总共有n阶,一次可以跳1级或者2级。求总共有多少种跳法。

 

分析:

用f(n)表示n阶台阶总共有多少种跳法。n阶台阶,第一可以选择跳1阶或者2阶,则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。

 

        /      1                          n=1
f(n)=        2                          n=2
        \  f(n-1)+(f-2)               n>2


展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
2 收藏
1
分享
返回顶部
顶部