fibonacci 斐波那契数列

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 斐波那契数列

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