7-27 兔子繁衍问题（15 分）

最新推荐文章于 2023-04-22 15:20:29 发布

云上明月

最新推荐文章于 2023-04-22 15:20:29 发布

阅读量7.5k

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/qq_36913610/article/details/81119251

C语言专栏收录该内容

73 篇文章

订阅专栏

本文通过编程解决了一个经典的数学问题——兔子繁殖问题。输入一个正整数N，程序将输出达到N对兔子所需的最少月数。该问题源自斐波那契数列，采用迭代的方法进行求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:
输入在一行中给出一个不超过10000的正整数N。

输出格式:
在一行中输出兔子总数达到N最少需要的月数。

输入样例:
30

输出样例:
9

代码：

#include <stdio.h>
int main(){
    int a, b, temp, month;
    int N;
    scanf("%d", &N);
    a = 0;
    b = 1;
    month = 1;
    while(b<N){
        month++;
        temp = a;
        a = b;
        b += temp;
    }
    printf("%d\n", month);

    return 0;
}