[中级难度真题]楼梯问题_六年级-查字典奥数网
 
请输入您要查询的关键词

[中级难度真题]楼梯问题

2010-07-31 11:42:29     标签:工程问题

解:设登上an级楼梯共有an种不同走法,n=1,2,….把上到第n级楼梯的情形分为两种走法.一类是先上到第n-1级楼梯,然后再上一级,共有an-1种走法.另一类是先上到第n-2级楼梯,然后再上两级,共有an-2种走法.由加法原理,上到第n级楼梯的走法an满足下列递推关系式:

an=an-1+an-2。

又∵a1=1,a2=2,故上楼梯方法数an依次为1,2,3,5,8,13,21,34,55,89,144,233,….

∴上到第12级楼梯共有233种不同走法。

点击显示
上一篇:灌水问题(六年级奥数题及答案)
下一篇:[高级难度真题]推算方法
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •