实验4-1-10 兔子繁衍问题 (15 分)

墨蓝 2023-10-03 11:47 11阅读 0赞

### 实验4-1-10 兔子繁衍问题 (15 分) ###

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

#### 输入格式: ####

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

#### 输出格式: ####

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

#### 输入样例: ####

#### 输出样例: ####

/*
    一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。
    假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
    先推算前六个月兔子对数
    月          对数
    1           1
    2           1  1
    3           2  1  1
    4           3  1  1  1
    5           5  1  1  1  1  1
    6           8  1  1  1  1  1  1  1  1
    7           13 1  1  1  1  1  1  1  1  1  1  1  1 1 
    8           21 
    9           34
    可以观察出从第三个月开始，兔子对数为前两个月对数之和
    */
    #include<stdio.h>
    int main()
    {
        
        int n;
        scanf("%d",&n);//输入的兔子数
        
        int month=0;//需要的月数
        int month1=1,month2=1;
        int count;//兔子计数器 
        
        if(n==1)
        {
        
            month=1;
        }
    	else if(n>1)
        {
        
        	count=1;month=2;//此时兔子数量起步是2，月数起步两月，然后执行下面的while循环
        	
            while(count<n)
            {
        
            	count=month1+month2;//实现兔子数的累加
                
                //实现对前两个月兔子数量的赋值
            	month1=month2;//1  2  3  5 
            	month2=count;//2  3  5  8 
            	
            	month++;
    		}  
        }
     
        printf("%d",month);
        return 0;
    }