大家好,我是小跳,我来为大家解答以上问题。十一阶台阶演员表介绍,十一阶台阶很多人还不知道,现在让我们一起来看看吧!
1、假设最后一步到X级台阶,有F(X)种走法,
2、这题求的就是F(11)
3、因为每步可以迈1或2级台阶。
4、所以最后一步到11级台阶,
5、而倒数第2步可能是在第10或9级台阶。
6、所以到11级台阶的走法,是到第10或9级台阶走法的和。
7、同样到9级台阶的走法,是到第7或8级台阶走法的和。
8、...................
9、F(11)
10、=F(9)+F(10)
11、=2F(9)+F(8)
12、=3F(8)+2F(7)
13、=5F(7)+3F(6)
14、=8F(6)+5F(5)
15、=13F(5)+8F(4)
16、=21F(4)+13F(3)
17、=34F(3)+21F(2)
18、=55F(2)+34F(1)
19、因为:上1级台阶只有1种走法,所以F(1)=1。
20、上2级台阶有2种走法,1步1步走或1次走2步。所以F(2)=2
21、F(11)==55F(2)+34F(1)
22、=55*2+34*1
23、=110+34
24、=144
25、上10级台阶一共有144不同的迈法。
本文到此讲解完毕了,希望对大家有帮助。
免责声明:免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!