“21天好习惯”第一期——21

道友们，今天是活动的最后一天，这些天每天都和大家分享我的学习经验，我也收获了很多，今天之后就要和大家说再见了。不过，以后有机会我还是会和大家分享我的学习经验。

今天的题目是

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

对于这道题我依旧给出两种答案

#include<stdio.h>
int main()
{
    int i,a,b,n;
    a=1;
    b=1;
   scanf("%d",&n);
    if(n>1)
    {
       for(i=1;;i++)
    {   a=a+b;
        b=a+b;
    if(a>=n)
    {
        printf("%d",(i*2+1));
        break;
    }
         if(b>=n)  
         {
       printf("%d",(i*2+2));
        break;     
         }
          }    }
    else
    {
        printf("1");
    }
    return 0;
}

#include <stdio.h>
int wcl(int a)
{
    int sum;
    if(a>0&&a<=2)return 1;
    if(a>2)return wcl(a-1)+wcl(a-2);
}
int main( )
{
    int n;
    scanf("%d",&n);
    for(int i;;i++)
    {
        if(wcl(i)>=n)
        {
            printf("%d",i);
            break;
        }
    }
   return 0;
}