搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 关于斐波那契数列的应用
标题:
关于斐波那契数列的应用
只看楼主
gao16forever
等 级:
论坛游民
帖 子:32
专家分:29
注 册:2011-11-29
结帖率:
100%
楼主
已结贴
√
问题点数:20 回复次数:2
关于斐波那契数列的应用
我发现好多题目可以用斐波那契数列解决,但是不知道为什么,求高手解答一下,比如下面这道题:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 这道题就是用斐波那契额数列。但是为什么呢,求讲解详细些,谢谢
搜索更多相关主题的帖子:
楼梯
2011-12-15 21:21
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
2
楼
得分: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
等 级:
侠之大者
帖 子:216
专家分:408
注 册:2011-9-4
第
3
楼
得分:0
楼上正解,顶
2011-12-15 21:55
3
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-357857-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.972938 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved