C语言之基本算法06—斐波那契数列求和

来源:互联网 发布:linux配置php环境变量 编辑:程序博客网 时间:2024/05/16 04:55
//枚举法
/*
==================================================================
题目:求斐波那契数列前40项!(1 1 2 3 5 8 13……).
==================================================================
*/
#include<stdio.h>
#define N 40
main()
{
int i,k=0,a[N];
a[0]=1;
a[1]=1;
for(i=2;i<N;i++)
a[i]=a[i-2]+a[i-1];
for(i=0;i<N;i++)
{
printf("%10d    ",a[i]);
k++;
if(k%5==0)
printf("\n");
}
printf("\n");
}
/*
==================================================================
评:定义前两项为1,用递推法求数列,第i个数等于前两个数之和!每5个
数为一行输出!
==================================================================
*/
0 0