习题4-11 兔子繁衍问题 (15分)

习题4-11 兔子繁衍问题 (15分)

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

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

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

输入样例:

30

输出样例:

9

首先来分析一下
月份：1 2 3 4 5 6 7
对数：1 1 2 3 5 8 13
这个推导过程有点晕，以下是我的思路，我这难看的板书，喵特

然后我们发现前一项加中间一项等于后一项，于是乎我们便有了这个以下这个简单粗暴的办法（在写的过程中犯了个逻辑错误，只要最后一项大于或等于N时既满足题意，可是我开始写的循环判断条件是最后一项小于或等于N，后来改为小于N）

#include<stdio.h>
int main()
{
    int N,month=2,a=1,b=1,c=0,temp1,temp2;
    scanf("%d",&N);
    if(N==1)
        printf("1");
    else
    {
        while(c<N)
        {
            c=a+b;
            temp1=a;
            temp2=b;
            a=b;
            b=c;
            month++;
        }
    printf("%d",month);
    }
}

还有一种方法使用递归

#include<stdio.h>
int rab(int month);
int main()
{
    int N,month=1,a=1;
    scanf("%d",&N);
    while(a<N)
    {
    	month++;
		a=rab(month);
    }
    printf("%d",month);
}
    int rab(int month)
    {
        if(month==1||month==2)
            return 1;
        else
           return rab(month-1)+rab(month-2);
    }

思路都是一样的。