【python实例】递归求斐波那契数列——小兔子生小兔子

最开始一对小兔子
小兔子成长到第三个月变成成熟兔子
成熟兔子每个月可以生一对小兔子

问第n个月有几只兔子?

1 1 2 3 5 8 13 21 34 55 89 144 ...... 斐波那契数列

观察发现：每相邻三个数之间的关系: 第三个数 = 前两个数之和

分析：
　　求第n个月的兔子对数 = 第n-1个月兔子的对数 + 第n-2个月兔子对数
　　第4个月 = 第3个月 + 第2个月 --> 2 + 1
　　第3个月 = 第2个月 + 第1个月 --> 2
　　第2个月 = 1
　　第1个月 = 1

# 求第n个月兔子的总对数
def get_rabbit_count(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return get_rabbit_count(n-1) + get_rabbit_count(n-2)

print(get_rabbit_count(5))  # 5
print(get_rabbit_count(10))  # 55