有20阶楼梯每次走1阶或2阶有几种走法
答案:2 悬赏:10 手机版
解决时间 2021-04-05 06:09
- 提问者网友：伴风望海
- 2021-04-05 00:27
如上
最佳答案
- 五星知识达人网友：未来江山和你
- 2021-04-05 00:43
这是一个递归的题目 设上k阶有f(k)种走法 1 k==1 那么f(k)= 2 k==2 f(k)+f(k-1) k> 2 这正好是Fibonacci数列的第k+1项 因此f(20)得到Fibonacci数列21项,10946种走法
全部回答
- 1楼网友：佘樂
- 2021-04-05 01:19
谢谢回答！！！
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯