码迷,mamicode.com
首页 > 其他好文 > 详细

fibonacci 斐波那契数列

时间:2014-10-15 13:33:10      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:style   http   color   ar   sp   on   问题   ef   bs   

1.小兔子繁殖问题  (有该问题的详细来由介绍)

2.台阶问题

题目:一个人上台阶可以一次上一个或者两个,问这个人上n层的台阶,一共有多少种走法。

递归的思路设计模型:

i(台阶阶数)        n(走法种数)                                          组合情况

1                        1                                                         {1}

2                        2                                                         {1,1} {2}

3                        3                                                          {1,1,1} {1,2} {2,1}

4                        5                                                          {1,1,1,1} {1,1,2} {1,2,1} {2,1,1} {2,2}

。。。。。。

n-2                    F(n-2)

n-1                    F(n-1)

n                       F(n)= F(n-1)+ F(n-2)                                    

fibonacci 斐波那契数列

标签:style   http   color   ar   sp   on   问题   ef   bs   

原文地址:http://www.cnblogs.com/kira2will/p/4025844.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!