兔子繁衍问题＜C语言＞

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

        分析：

 可以观察到兔子数量是一个有规律的数列:1、1、2、3、5、8。它的第1、2项为1，每一项为前两项的和。（这种数列也被称为斐波那契数列）

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

运行结果：