假设最后一步到X级台阶，有F(X)种走法，
这题求的就是F(11)
因为每步可以迈1或2级台阶。
所以最后一步到11级台阶，
而倒数第2步可能是在第10或9级台阶。
所以到11级台阶的走法，是到第10或9级台阶走法的和。
同样到9级台阶的走法，是到第7或8级台阶走法的和。
...................
F（11）
=F（9）+F（10）
=2F(9)+F(8)
=3F(8)+2F(7)
=5F(7)+3F(6)
=8F(6)+5F(5)
=13F(5)+8F(4)
=21F(4)+13F(3)
=34F(3)+21F(2)
=55F(2)+34F(1)
因为：上1级台阶只有1种走法，所以F(1)=1。
上2级台阶有2种走法，1步1步走或1次走2步。所以F(2)=2
F（11）==55F(2)+34F(1)
=55*2+34*1
=110+34
=144
上10级台阶一共有144不同的迈法。
标签：上法
版权声明：文章由 回答三 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.huidasan.com/answer/129695.html
