小明爬楼梯
可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶.如果这个楼梯有36个台阶,小明一共有多少种爬法呢?
人气:300 ℃ 时间: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楼小朱应到多少楼
- 英语,语文的句子成分什么是定语宾语补语
- 有这样一个函数:y=1-1/x 它的图象应该怎样变成 y=1/(1-1/x)?
- 先分解因式,然后再求值:49(a-b)的平方-16(a+b)的平方,其中a=7,b=11.
猜你喜欢
- 植物的含水量有哪些特点?
- 不定式作各种成分时,和动词ing形式的区别,包括主语,表语,定语,状语
- 下文中的should be doing明显是现在时,但竟然可以用来描写过去式?
- 作文开头:一个阳光明媚的早晨,小狐狸果果穿了一件漂亮的花裙子去森林里玩.800字
- 用兔子,足球,世界杯,乌鸦这几个词语编一个童话故事怎么编
- 英语翻译
- 知之为知之不知为不知是知也告诉我们什么道理,你做到了吗,结合生活实际谈一谈
- 如果让你决定自己生命的长度,你希望是多少年?为什么?