斐波那契数列·兔子繁殖问题（python）

问题描述

兔子三个月起每个月生一只小兔子，小兔子长到三个月后每个月有生一直兔子，假如兔子都不死，那么第一个月从一只小兔子到N个月后，问兔子的总数为多少？

分析

得每个月到兔子数量数列：
1 (1)=1
1 (2)=1
1 1 (3)=2
1 1 1 (4)=3
1 1 1 1 1 (5)=5
1 1 1 1 1 1 1 1 1 (6)=8
………… (N)=?
以上可知，为典型的斐波那契数列，即
f(n)=f(n-1)+f(n-2) n>2
f(n)=1 n<=2

递归实现

def fib(n):
    if n<=2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
i = int(input("输入月："))
print("%d月后兔子的数量为：%d"%(i,fib(i)))

运行结果为：

迭代实现

def fib(N):
    n,f1,f2=1,0,1
    while n < N:
        f1,f2=f2,f1+f2
        n = n+1
    print('第%d月兔子的数量为:%d' % (N, f2))
fib(int(input("输入月:")))

运行结果为：

结论

推荐使用迭代方法。