fibonacci 斐波那契数列

时间:2022-01-30 09:28:43

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)