代码把雌雄各一的一对新兔子放入养殖场中。每只雌兔在出生两个月以后，每月产雌雄各一的一对新兔子。试问第n个月后养殖场中共有多少对兔子

斐波那契数列问题，设第n个月有f(n)对兔子：

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

代码如下：

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

n = int(input("请输入月份："))
print("第", n, "个月共有", fibonacci(n+1), "对兔子")

输出：

请输入月份：10
第 10 个月共有 144 对兔子

相关问题

把雌雄各一的一对新兔子放入养殖场中。每只雌兔在出生两个月以后，每月产雌雄各一的一对新兔子。试问第n个月后养殖场中共有多少对兔子。用c语言编写程序

以下是用 C 语言编写的程序，用于计算第 n 个月后养殖场中共有多少对兔子：

#include <stdio.h>

int main() {
    int n;
    printf("请输入月数：");
    scanf("%d", &n);

    int f1 = 1, f2 = 1, f3;
    for (int i = 3; i <= n; i++) {
        f3 = f1 + f2;
        f1 = f2;
        f2 = f3;
    }

    printf("第%d个月后养殖场中共有%d对兔子\n", n, f2);
    return 0;
}

这里采用了斐波那契数列的思想来计算兔子的数量。变量 f1 和 f2 分别表示上一个月的兔子数量和当前月的兔子数量，f3 则表示下一个月的兔子数量，通过循环计算得出第 n 个月后养殖场中兔子的数量。

4.把雌雄各一的一对新兔子放入养殖场中。每只雌兔在出生两个月以后，每月产雌雄各一的一对新兔子。试问第n个月后养殖场中共有多少对兔子.用c语言写个程序实现

#include<stdio.h>
int main()
{
int month, i;
long int f1 = 1, f2 = 1, sum;
printf("请输入月份：");
scanf("%d", &month);
if(month == 1 || month == 2)
sum = 2;
else
{
for(i = 3; i <= month; i++)
{
sum = f1 + f2;
f1 = f2;
f2 = sum;
}
sum *= 2;
}
printf("%d个月后养殖场中共有%d对兔子\n", month, sum);
return 0;
}