统计兔子数量

BEGIN:

题目：有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？（本题有多组数据。）

分析：假设月份用n表示，f(n)表示第n个月的兔子数量。当n<3时，只有一只兔子，f(n)=1；当n>=3时，

n = 3　　f(3)=2

n = 4　　f(4)=3

n = 5　　f(5)=5

...    　　 ...

n = i　　f(i)= f(i-1)+f(i-2)

...   　　 ...

n = n　　f(n)=f(n-1)+f(n-2)

其实不难理解，第n个月时，第n-2个月的所有兔子都能生小兔子了，这些兔子生了f(n-2)只兔子，是第n个月新生的兔子数量，再加上原本有的兔子数量f(n-1)就是第n个月的兔子数量f(n)了。

在计算第n天的兔子数时，考虑用递归算法：

当n<3时，返回1；

当n>=3时，返回 f(n-1)+f(n-2)

用python实现如下：

def rabits(n):
    if n<3:
        return 1
    return rabits(n-1)+rabits(n-2)

def solution():
    try:
        while True:
            n = int(input())
            r = rabits(n)
            print(r)
    except Exception as e:
        if e:return
solution()

在python中用try excrpt语句实现控制台一直输入^_^

END.