【数列求和】

//数列：2/1,3/2,5/3,8/5,13/8,21/13 .....
//求该数列前20项的和
//观察得出：每一项的分子是前一项的分子分母之和，分母是前一项的分子 

代码实现：

#include<stdio.h>

int main()
{
int i;
double sum = 0.0;
//分子 
int Molecule = 2;
//分母 
int Denominator = 1; 
double arr[20];
//求每一项分别是多少保存到数组中 
for(i=0;i<20;i++)
{
//当前项的值 
arr[i] = (double)Molecule/Denominator;
//下一项的分子 
int t1 = Molecule+Denominator;
//下一项的分母 
int t2 = Molecule;
//更新分子的值 
Molecule = t1;
//更新分母的值 
Denominator = t2;

}
//求数组所有元素的和即为该数列前20项的和 
for(i=0;i<20;i++)
{
sum+=arr[i];    
}
//打印结果 
printf("%lf\n",sum);
return 0;
} 

程序运行结果：