上楼梯问题的一种解法及推广

来源 :数学通讯 | 被引量 : 0次 | 上传用户:listen342325
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
例题有一个楼梯共有11级,如果规定每行一步只能走1级或者2级,那么要登上第11级楼梯共有多少种不同的走法?分析:这是一个很常见的问题,多数都是用斐波那契(Leonardo Fibonacci)数列去解,但那样解要用到二阶递推数列,求解过程并不简单.下面给出这个问题的另一种解法并作出它的推 For example, there is a staircase with a total of 11 steps. If it is stipulated that only one or two steps can be taken for each step, then how many different ways to climb the 11th staircase? Analysis: This is a very common problem, most of which are It uses the Leonardo Fibonacci sequence to solve, but the solution uses a second-order recursive sequence. The solution process is not simple. Here is another solution to this problem and make its push.
其他文献
国家统计局说通胀现在还只是苗头,老百姓说通胀其实已经来了,柴米油盐都开始涨价,这两者谁说得对我是不知道的,从生活成本上看,反正到超市买东西,掏出的钱越来越多。我们根据
一、《中国经济学——2009》的编辑风格调整说明经济学的教育和研究水平逐步的提升,导致了一个非常有趣的现象:一方面,不同学科的知识出现了融合的趋势,经济学家对跨学科研究
本文从建设和谐社会的当代视角出发,指出《资本论》是资本主义的社会矛盾激烈冲突的产物和理论总结,其主题是对资本主义经济制度不和谐与冲突的揭示和批判,是对未来和谐社会
盛夏之夜,暑热难耐,躺着也难以入睡,就坐在案前翻看些书刊。蓦然间,案头的四块石头再次拨颤着心弦:酷似山岭的一块大的,是从九里川1107号矿坑里拾回的,旁边卧着三块磷石中的
在党中央的统一部署和领导下,全国农村“三个代表”重要思想学习教育活动,已在各地陆续展开。这是我们党为在新世纪解决好农业、农村和农民问题所进行的一项基础建设,是事关改革
男,31岁,汽车司机。阴茎包皮内板、冠状沟发生大小不等赘生物3月余。有不洁性交史。活检诊为尖锐湿疣。患者之妻,29岁,继丈夫患病1年后,小阴唇、阴唇后联合、阴道内等多处相
邓小平同志指出:“抓科技必须同时抓教育”。教育是知识的传播、创新和运用的最有效方式。电力作为技术密集型的产业,要保持发展速度,缩短与世界先进水平的差距,就必须把加强职工
宽带信息网交互中心是连接 上海本地和周边中小城市各大ISP的交换平台。宽带信息交互中心的建立,将大大提升和完善原有的上海信息交互网,对上海信息资源的开发和利用起到了积极推
电脑住宅 未来。 小陈新近花高价买了一套全电脑控制住宅,也算跟上时代潮流,赶了回时髦。虽说那价钱比传统住宅贵了20%,但用小陈的话来说:“值。” 就在小陈没高兴几天的时候
早些时候,我就上海某中学为迎接上级检查,要求学生背下当地区府、人大相关领导干部名单一事写过一篇短文,发表后引起了一些人的不同看法。但现在想来,这其中还不只是一个尊