问题说明:
若有一只兔子,每月生一只,一个月以后小兔子也开始生产。起初一只兔子,一个月以后两只兔子,两个月以后三只兔子,三个月后五只兔子。。
算法描述:
简单的递归即可:
#include <stdio.h>
#include <stdlib.h>
#define N 20
int main()
{
int Fib[N] = {0};
int i;
Fib[0] = Fib[1] = 1;
for(i=2;i<N;i++)
Fib[i] = Fib[i-1] + Fib[i-2];
for(i=0;i<N;i++)
printf("%d ",Fib[i]);
printf("\n");
return 0;
}