兔子繁衍问题

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

输入格式:

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

输出格式:

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

输入样例:

30

输出样例:

9

 首先，我们需要一个变量来表示兔子的总数，初始值为1对兔子。然后我们需要一个变量来表示当前月份，初始值为1。
接下来，我们进入一个循环，每个月都进行如下操作：
1. 如果当前月份大于等于3，那么每个月都会有新的兔子出生，数量等于当前兔子的总数。
2. 将当前兔子的总数加到之前的兔子总数上，得到新的兔子总数。
3. 将当前月份加1。
循环继续直到兔子总数达到或超过N对。在每个月的循环中，我们需要检查兔子总数是否达到N对，如果达到了则退出循环。
最后，输出当前月份作为答案。
下面是代码的逻辑流程：
1. 初始化变量：
   - 兔子总数 = 1
   - 当前月份 = 1
2. 进入循环：
   - 当兔子总数小于N时，执行以下操作：
     - 如果当前月份大于等于3，每个月都有新的兔子出生，数量等于兔子总数。
     - 将兔子总数加到之前的兔子总数上，得到新的兔子总数。
     - 将当前月份加1。
3. 输出当前月份作为答案。
现在我们可以开始分析可能的问题和错误情况。
| Case | Issue |
| ---- | ----- |
| 输入的N小于等于0 | 输入无效，无法计算兔子总数 |
| 输入的N为1 | 兔子总数已经满足要求，不需要再繁衍 |
| 输入的N大于0且小于等于3 | 兔子总数无法达到N对 |
| 输入的N大于3 | 正常情况，兔子总数会逐渐增加，直到达到或超过N对 |
如果用户要求关于某个问题的详细信息，我将提供问题的解释和可能的解决方案。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
    int n;
    int a[61];
    while(scanf("%d",&n)!=EOF){
        a[1]=1;
        a[2]=1;
        for(int i = 3;i < 22;i++){//因为题中要求>10000，斐波那契数列第21项就大于10000了
            a[i] = a[i - 1] + a[i - 2];
        }
        for(int i = 1;i < 22;i++){//判断一下大于输入的数字之后把下标输出就OK
            if(a[i] >= n){
                printf("%d\n",i);
                break;
            }
        }
    } 
    return 0;
}