统计每个月兔子的总数:C解法

朴实无华的斐波那契解法

#include<stdio.h>
int* fib(void){
    int* result = malloc(sizeof(int)*32);
    memset(result, 0, sizeof(int)*32);
    result[1] = 1;
    for(int i=2; i<32; i++){
        result[i] = result[i-1]+result[i-2];
    }
    return result;
}
int main(){
    int  num = 0;
    while(~scanf("%d\n",&num)){
        printf("%d\n",fib()[num]);
    }
}