计算菲波拉契数列的前21项。
解:
菲波列数列的计算公式是:第一项为0,第二项为1.第三项为前两项之和。
求前21项的值。
#include<iostream.h>
#define N 21
void main(){
int f[N];
f[0]=0;
f[1]=1;
int i;
for(i=2;i<N;i++)
f[i]=f[i-1]+f[i-2];
for(i=0;i<N;i++)
cout<<f[i]<<endl;
}
//和有些菲波拉数列不同,该程序用数组元素来存储每一项的值。
//程序和数学公式有一对一的关系。
//程序中不出现数据传递。
//编程难度低