7-27 兔子繁衍问题 (15 分)

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

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

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

输入样例:
30
输出样例:
9

【题目分析】：
经典的生兔子其实就是引出斐波那契数列的问题
斐波那契数列前几项：1，1，2，3，5，8，13。。。。（后面一项是前面两项的和）
递推公式为an = a(n-1) + a(n-2)

于是，题目便可以转换为已知一数N，求an>=N>a(n-1)的n的值，
即 已知不大于斐波那契数列中某一项an的N，求an的项数（也就是小n角标）

这道题用函数应该也可以做，不过我还不太会hh，可以后面试一下

#include<stdio.h>

int main() {
    int N;
    int a,b,c;      //分别斐波那契数列的第n-2,n-1,n项
    int temp;
    int n;
    
    scanf("%d", &N);
    if (N>1) {
        n=2;       //前2个月头一对兔子未生育
        a=0;
        b=1;
        c=1;
        while(c<N) {
            temp = b+c;
            a = b;
            b = c;
            c = temp;
//             printf("%d\n", c);
            n++;
        }
    } else {
        n = 1;
    }
    
    printf("%d\n", n);
    
    return 0;
}