网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
智力题吧 关注：49,496贴子：478,050

有二十阶楼梯，一次可以上一步或者两步，请问有多少种上楼的方法？



顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶


顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶


顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶


11种


能给个具体的数字吗


顶顶顶顶顶顶顶顶


113552


设n阶阶梯有a(n)种走法，所以a(1)=1,a(2)=2,a(n)=a(n-1)+a(n-2),a(20)自己求！


an+a（n+1）种，曾经的铺砖题


这是一个递归的题目
设上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种走法


？？？？？→_→，。。。。。。。。？？


无数种没说不能下几步再上


10946是正解


10946


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
分享到: