小明爬楼梯
可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶.如果这个楼梯有36个台阶,小明一共有多少种爬法呢?
人气：270 ℃ 时间：2020-05-13 08:44:08
解答
共有2082876103种,其实这是一道典型的递归编程题,与其说是数学题,不如说是属于计算机科学的范畴.设f(n)表示n级台阶的爬法数目,则前几个f值可以穷举得f(1)=1,f(2)=2,f(3)=4.n>=4后,有如下递归关系：f(n)=f(n-1)+f(n-2...
推荐
- 小亮和小明比赛爬楼梯,小明爬到4楼时,小亮恰好在3楼,照这样计算小明爬到16楼,小亮爬到几楼?
- 小明爬楼梯,每上一层要走12级台阶,一级台阶需要走2秒,小明从一楼到四楼共要走多少时间?
- 小明的家在11楼为什么小明按了9楼爬楼梯爬了2楼
- 小亮和小明爬楼梯,小明爬到4楼时,小亮恰好在3楼,照这样计算当小明爬到16楼,小亮爬到几楼?
- 小明和小朱同时爬楼梯小明爬到4楼小朱刚好到3楼小明爬到l6楼小朱应到多少楼
- 在数列an中a1=3 1/(an)-1/(a(n-1))=5 (n大于等于2) 那么a50=多少
- 已知点A(-2,5)和 B(2,4),在直线l：2x-2y+1=0上求一点P,使|PA|+|PB|最小,并求出这个最小值.
- 西岭乡今年橘子大丰收，年产量达到3.6万吨，比去年增产了两成，去年橘子的产量是多少万吨？
猜你喜欢
