一个台阶总共有n级，如果一次可以跳1级，也可以跳2级.求总共有多少总跳法，给出
答案:2 悬赏:30 手机版
解决时间 2021-12-18 11:26
- 提问者网友：ミ烙印ゝ
- 2021-12-17 16:34
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级.求总共有多少总跳法，给出
最佳答案
- 五星知识达人网友：不如潦草
- 2021-12-17 16:43
设：总共有F(n)种跳法
那么，
F(1) = 1;
F(2)= 2;
F(n) = F(n-1)+F(n-2); n>2
Fibonacci 时间复杂度O(n)
那么，
F(1) = 1;
F(2)= 2;
F(n) = F(n-1)+F(n-2); n>2
Fibonacci 时间复杂度O(n)
全部回答
- 1楼网友：怙棘
- 2021-12-17 18:08
105种
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯
| 正方形一边上任一点到这个正方形两条对角线的 |
| 阴历怎么看 ？ |