兔子繁衍

兔子繁衍问题

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30
输出样例:
9
对于这道题我刚开始是没有一点思路的，在CSDN 上看到大多博主都是利用递归算法求斐波那契数列，看完还是没有什么思路，直到看到这个。

根据这个代码可以这样写：

#include<stdio.h>
int main()
{
 int month;//未知月份
 int a;//成年兔的对数 
 int b;//兔崽子的对数
 int t;//存储前一个月成年兔子数量 
 int s;//兔子总和
 int n;//兔子数量 
 scanf("%d",&n);
 month=1;//第一个月
 b=1;//兔崽子1对
 a=0;//无成年兔
 t=0;//前一个月成年兔子
 s=1;
 while(s<n){
  month++;//月份递增
  t=a;//上个月成年兔
  a=a+b;//本月成年兔=上月成年兔+上月兔崽子
  b=t;//本月兔崽子=上个月成年兔
  s=a+b;//总和=本月陈年兔+本月兔崽子
}
 printf("%d",month);    
}