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)