c语言题目 兔子繁衍问题 希望能给我详细讲讲思路 ，

Question

c语言题目 兔子繁衍问题 希望能给我详细讲讲思路 ，一对兔子，从出生后第三个月起每个月都生一对兔子。小兔子长到三个月后每个月又生一对兔子。假如兔子都不死，请问第一个月出生的一对兔子，至少要繁衍到第几个月时兔子总数才可以达到n对？输入一个不超过10000的正整数n,输出兔子总数达到n最少需要的月数。
不要写太深奥的 我怕我看不懂 谢谢

Answer 1

#include "stdio.h"

int onemonth=1;
int twomonth=0;
int other=0;
int main()
{
int n;
int i=0;
printf("请输入一个正整数:");
scanf("%d",&n);
for(i=1;;i++)
{
int a=onemonth,b=twomonth,c=other;
onemonth=c;
twomonth=a;
other+=b;
if(onemonth+twomonth+other>=n)
{
printf("第%d个月数量将达到%d,为：%d\n",i,n,onemonth+twomonth+other);
break;
}
}
return 0;
}
思路很简单，就是循环月数+1，把兔子分为3类，一个月后能繁衍的，2个月后能繁衍的，3个月后能繁衍的，每次循环统计每类的个数就行了，一个简单的逻辑问题

追问

非常感谢 你能给我讲讲你的思路吗

追答

思路不是说了么 在上个回答的最后面啊

追问

好吧 我再看看

不好意思 输入30 你的代码答案是11个月 正确答案不是这个😣

追答

注意：程序中的n的单位是对，你想要达到的是30只还是30对呢？思路应该是不会错，至于为什么跟你预期的不一样，你自己调试下就知道了

追问

好的

Answer 2

#include<stdio.h>
long fun(int month)
{
    if(month == 1 || month == 2)
        return 1;
    else
        return fun(month - 1) + fun(month -2);
}
// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
int main()
{ 
    int N, month;
    scanf("%d", &N);
    if(N>1){
     for(int i=1;;i++){
      if(fun(i)>=N&&fun(i-1)<N){
       month = i;
       break;
      }
     }
 }
 if(N==1){
  month = 1;
 }
    printf("%d", month);
    return 0; 
}