首页 > 试题广场 >

15个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？

[单选题]
15个阶梯，你一次可以上一阶或两阶，走上去，共有多少种走法？ 
  • 967
  • 987
  • 1007
  • 1027
查看正确选项
添加回答
牛客864358559号头像 牛客864358559号
一个阶梯    1    种走法；
二个阶梯    2    种走法；
三个阶梯    3    种走法；
四个阶梯    5    种走法；
五个阶梯    8    种走法；
。。。。。。。。。
斐波拉西数列。即n个阶梯就是n-1个阶梯和n-2个阶梯的走法和。
发表于 2019-12-09 17:27:33 回复(2)
Carmen_Leung头像 Carmen_Leung
走1个阶梯的次数 走2个阶梯的次数 总次数 走法（总次数中，挑k次走2个阶梯）
15 0 15 1种
13 1 14 C(14,1)
11 2 13 C(13,2)
9 3 12 C(12,3)
7 4 11 C(11,4)    
5 5 10 C(10,5)
3 6
 9 C(9,6)
1 7 8 C(8,7)
走法全部相加=987
发表于 2020-04-17 18:48:02 回复(2)
pein531头像 pein531
f(n) = f(n - 1) + f(n - 2)，且f(1) = 1，f(2) = 2
发表于 2020-12-21 18:10:37 回复(0)
提交观点

问题信息

网易 2020 数据分析师
上传者：小小
难度：
3条回答 2529浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号