跳动百科

十一阶台阶演员表介绍(十一阶台阶)

叶曼秀   来源:

大家好,我是小跳,我来为大家解答以上问题。十一阶台阶演员表介绍,十一阶台阶很多人还不知道,现在让我们一起来看看吧!

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不同的迈法。

本文到此讲解完毕了,希望对大家有帮助。