习题4-11 兔子繁衍问题

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

输入格式:

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

输出格式:

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

输入样例:

30

输出样例:

9

分析：根据题意，兔子长到第三个月时有繁殖能力，因此兔子只有在前两个月不繁殖，第一个月可以设为幼年兔，第二个月设为成年兔。可以画张表，统计每个月幼年兔、成年兔数量，可以看出本月幼年兔的数量=前一个月成年兔的数量（每对成年兔生下一对兔子）以及本月成年兔数量=前一个月幼年兔数量+前一个月成年兔数量。所得数列为斐波那契数列。根据发现的规律可以解决问题。

#include<stdio.h>

int main()
{
    int N;
    scanf("%d",&N);
    int month=1,number=1,number_baby=1,number_rabbit=0;
    int temp_1,temp_2;
    if(N==1) printf("1\n");
    else {
        while(number < N)
        {
            temp_1 = number_rabbit;//先储存上个月成年兔数量
            temp_2 = number_baby;//储存上个月幼年兔数量
            month++;//计算下个月
            number_baby = temp_1;
            number_rabbit = temp_1 +temp_2;
            
            number = number_rabbit + number_baby;
        }
        
        printf("%d\n",month);
    }
    
    return 0;
}