题解 | #统计每个月兔子的总数# 斐波那契数列

/* 斐波那契数列 前两个元素为1，从第三个元素开始 a(n+2) = an + a(n+1) */
#include <stdio.h>

int main() {
    
    int a[32] = {0};
    int i, month = 0;
    int total = 0;

    a[0] = 1;
    a[1] = 1;
    while (scanf("%d ", &month) != EOF) { // 注意 while 处理多个 case
        for(i = 0; i < month; i++) {
            if (i >= 2) {
                a[i] = a[i-1] + a[i-2];
                total = a[i];
            } else {
                total = 1;
            }

        }


        printf("%d\n", total);
    }
    return 0;
}