PTA-Übung 4-11: Reproduktionsproblem bei Kaninchen

Ab dem dritten Monat nach der Geburt bringt ein Kaninchenpaar jeden Monat ein Kaninchenpaar zur Welt. Nachdem das Kaninchenbaby den dritten Lebensmonat erreicht hat, wird jeden Monat ein weiteres Kaninchenpaar geboren. Wenn die Kaninchen nicht sterben, wie viele Monate wird es mindestens dauern, bis sich ein im ersten Monat geborenes Kaninchenpaar fortpflanzt, bevor die Gesamtzahl der Kaninchen N Paare erreicht?

In dieser Frage untersuchen wir tatsächlich die Fibonacci-Folge

#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;