我上11级台阶,一次可以上1级,也可以上2级,请问有多少种上法?

王朝知道·作者佚名  2012-04-01
窄屏简体版  字體: |||超大  
 
分類: 教育/科學 >> 學習幫助
 
問題描述:

本人求思考方法,答案可免,

只需告诉我怎么想的就可以了。

參考答案:

假设最后一步到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不同的迈法。

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航