习题4-11 兔子繁衍问题

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

    经过分析，本题是一道斐波拉契数列的问题。
*/

#include<stdio.h>

int main(void)
{
    int n;
    int months;
    int a, b, s;

    scanf_s("%d", &n);

    months = 0;
    a = 0;
    b = 1;
    s = 0;

    while (s < n)
    {
        s = a + b;
        a = b;
        b = s;
        months++;
    }
    

    printf("%d", months + 1);
    return 0;
}