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

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

输入格式:

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

输出格式:

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

输入样例:

30

输出样例:

9

#include <stdio.h>

int Fib( int n ); // 斐波那契数列

int main(){
    int N, num = 1, month = 1;    // num：兔子对数  month:月份
    
    do{
        scanf("%d", &N);
    }while( N>10000 );  // 保证N的范围
    
    while( num < N ){    // 当对数等于或大于N时停止
        month++;
        num = Fib(month);
    }
    
    printf("%d", month);
    
    return 0;
}

int Fib( int n ){
    if( n == 1 || n == 2 )
        return 1;
    else
        return Fib(n-1) + Fib(n-2);
}