| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1003 人关注过本帖
标题:关于斐波那契数列的应用
只看楼主 加入收藏
gao16forever
Rank: 2
等 级:论坛游民
帖 子:32
专家分:29
注 册:2011-11-29
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
关于斐波那契数列的应用
我发现好多题目可以用斐波那契数列解决,但是不知道为什么,求高手解答一下,比如下面这道题:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 这道题就是用斐波那契额数列。但是为什么呢,求讲解详细些,谢谢
搜索更多相关主题的帖子: 楼梯 
2011-12-15 21:21
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:20 
设上到x级的方法有f(x)种。要上到x级可以从x - 1或者x - 2级迈上去,所以上到x级的方法是上到x - 1级与上到x - 2级的方法的和,所以f(x) = f(x - 1) + f(x - 2)。这不就是了么?初始条件,上到第1级只能从地面迈一步上去,所以f(1) = 1,上到第二级可以直接迈上去,也可以先上第一级再上去,所以f(2) = 2。
这里的基准面在地面,对于你的题目基准面在第一级台阶,减一就可以。

重剑无锋,大巧不工
2011-12-15 21:43
wang155423
Rank: 6Rank: 6
等 级:侠之大者
帖 子:216
专家分:408
注 册:2011-9-4
收藏
得分:0 
楼上正解,顶
2011-12-15 21:55
快速回复:关于斐波那契数列的应用
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.042660 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved