PTA习题4-11 兔子繁衍问题

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

本题中实际考察斐波那契数列

#include<stdio.h>
int main(){
    int month,N,F1=1,F2=1,F3=0;
    scanf("%d",&N);
    if(N==1)month=1;
    else{
        month=2;
        while(F3<N){
            F3=F1+F2;
            F1=F2;
            F2=F3;
            month++;
        }
    }
    printf("%d",month);
    return 0;