题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
统计每个月兔子的总数: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]);
}
}
