兔子的繁殖问题：一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，第n个月有多少对兔子？在PyCharm中编写一个函数

来计算答案。

答案：第n个月有fibonacci(n)对兔子。

代码如下：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

n = int(input("请输入月份："))
print("第%d个月有%d对兔子。" % (n, fibonacci(n)))

相关问题

兔子繁殖问题：一对兔子，从出生后第3个月起每个月都生一对小兔子。小兔子长到第3个月后每个月又生一对小兔子。求第1~第20个月每个月有多少对兔子。

根据题目描述，我们可以得到如下规律：

第1个月有1对兔子。

第2个月有1对兔子。

第3个月有2对兔子。

第4个月有3对兔子。

第5个月有5对兔子。

...

也就是说，第n个月的兔子对数等于第n-1个月的兔子对数加上第n-2个月的兔子对数。这个规律与斐波那契数列的规律是一致的。

根据这个规律，我们可以写出如下的代码来计算第1到第20个月每个月的兔子对数：

a, b = 1, 1  # 前两个月的兔子对数
for i in range(1, 21):
    print("第%d个月有%d对兔子" % (i, a))
    a, b = b, a + b  # 计算下一个月的兔子对数

输出结果如下：

第1个月有1对兔子
第2个月有1对兔子
第3个月有2对兔子
第4个月有3对兔子
第5个月有5对兔子
第6个月有8对兔子
第7个月有13对兔子
第8个月有21对兔子
第9个月有34对兔子
第10个月有55对兔子
第11个月有89对兔子
第12个月有144对兔子
第13个月有233对兔子
第14个月有377对兔子
第15个月有610对兔子
第16个月有987对兔子
第17个月有1597对兔子
第18个月有2584对兔子
第19个月有4181对兔子
第20个月有6765对兔子

1、兔子繁殖问题：一对兔子，从出生后第3个月起每个月都生一对小兔子。小兔子长到第3个月后每个月又生一对小兔子。求第1~第20个月每个月有多少对兔子。（使用迭代算法和递归算法分别实现） 源程序

使用迭代算法实现：

def rabbit_pairs_iter(n):
    if n == 1 or n == 2:
        return 1
    else:
        prev, current = 1, 1
        for i in range(2, n):
            prev, current = current, prev + current
        return current

for i in range(1, 21):
    print("第%d个月有%d对兔子" % (i, rabbit_pairs_iter(i)))

使用递归算法实现：

def rabbit_pairs_recursion(n):
    if n == 1 or n == 2:
        return 1
    else:
        return rabbit_pairs_recursion(n-1) + rabbit_pairs_recursion(n-2)

for i in range(1, 21):
    print("第%d个月有%d对兔子" % (i, rabbit_pairs_recursion(i)))

两种方法的输出结果是一样的。