赞 虚化了内心 4星
共回答了473个问题采纳率：95.3% 评论
假设最后一步到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不同的迈法。17小时前
44
可能相似的问题
-
查看 18回答 1
-
查看 898回答 1
-
查看 268回答 2
-
查看 446回答 2
-
查看 93回答 1
-
查看 38回答 1
-
查看 26回答 1
-
查看 49回答 5
-
查看 44回答 1
-
查看 110回答 1
猜你喜欢的问题
-
2天前1个回答
-
2天前1个回答
-
2天前1个回答
-
2天前2个回答
-
2天前1个回答
-
2天前2个回答
热门问题推荐
-
3个月前1个回答
-
1个月前3个回答
-
1个月前1个回答
-
1个月前1个回答
-
3个月前1个回答
-
3个月前1个回答
-
2个月前1个回答
-
3年前4个回答
-
1个月前3个回答