1.递推算法
example:斐波那契数列
实现源码:
#include<stdio.h>
#define NUM 13
int main(){
int i;
long fib[NUM]={1,1};
for (i=2;i<NUM;i++){
fib[i]=fib[i-1]+fib[i-2];
}
for (i=0;i<NUM;i++){
printf("%d月的兔子的总数%d\n",i,fib[i]);}
getchar();
return 0;
}
实现结果