人民公园的门口有10级台阶,如果一次只能上一级或2级台阶,一共有多少种上法
人气:187 ℃ 时间:2019-10-26 09:56:42
解答
上n阶的上法种数设为 f(n)
f(1) = 1
f(2) = 2
f(n) = f(n-1) + f(n-2), 因为最后一次如果是一阶,前面的n-1阶台阶有 f(n-1)种上法; 最后一次如果是2阶,前面的n-2阶台阶有 f(n-2)种上法.
==>
f(3) = 1+2 = 3 ,
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
推荐
猜你喜欢
- i went to the cinema last saturday改为一般疑问句.对the cinema提问
- our country get _____ and _____(beautiful)
- 古汉语平声是不是只有阴平阳平,其他全是仄声?
- 写一篇暑假作文要求450字以上
- 连词成句:1:do,when,on,the,weekeed,get,up,you?2:spring,you,do,why,like?
- 已知函数f(x)=x2+alnx (1)若f(x)在x=1处取得极值,求常数a的值; (2)若函数g(x)=f(x)+2/x在[1,4]上是减函数,求实数a的取值范围.
- 若tanα+cotα=3,当α在第三象限时,sinα+cosα的值是
- 定语从句He wsa the only person in his office( )was invited A that B whose C which D who