python4

Python练习题

5、有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

def ques5(n):
    fib = [0,1]
    mounth = n
    for i in range(1,mounth):
        fib.append(fib[i] + fib[i-1])
    print(fib[mounth])
ques5(int(input('please enter month:')))

此题采用递归