用动态规划写斐波拉契兔子

斐波那契兔子问题是经典的动态规划问题，它是指在一个月份里，一对兔子能够繁殖出多少对兔子。这个问题可以用递归或动态规划来解决。下面介绍一下用动态规划来解决斐波那契兔子问题的方法。

动态规划解法：

1. 定义状态：设f[n]表示第n个月时的兔子总数，即为所求。

2. 定义状态转移方程：根据题目中的条件，当n>2时，第n个月的兔子总数应该等于上一个月兔子总数加上前一个月兔子总数，即f[n] = f[n-1] + f[n-2]。

3. 初始化：由题可知，当n=1时，兔子总数为1；当n=2时，兔子总数为1。

4. 由状态转移方程和初始化得到结果：依次计算f、f、f......直到f[n]。

动态规划代码如下：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        f =  * (n + 1)
        f, f = 1, 1
        for i in range(3, n + 1):
            f[i] = f[i - 1] + f[i - 2]
        return f[n]