兔子繁衍问题

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

输入格式:

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

输出格式:

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

输入样例:

30

输出样例:

9

 分析：从第3个月开始发生变化，k=j+k（兔子数量）,j是前一项的k，观察规律 

月份	1	2	3	4	5	6	7	....
数量(j+k)	1	1	1+1	1+2	2+3	3+5	5+8	....
数量(k)	1	1	2	3	5	8	13	....

#include<stdio.h>
int main()
{
    int i, j = 1, k = 1, n;
    int t;
    scanf("%d", &n);		//多少个兔子
    for (i = 1;k <= n;i++)
    {
        if (i > 2)          //第3个月开始后每月增加的数量
        {
            t = k;
            k = j + k;      //兔子数量
            j = t;
        }
    }
    printf("%d\n", i - 1);   //输出满足条件的月份
    return 0;
}

题目源自PAT