C语言经典算法100例-024-求数列的前20 项和，2/1，3/2，5/3，8/5...

我们来看题：

有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20 项之和。

1。分析：问题的关键在于找出每一项与前一项的关系，分析得到，每一项的分子为前一项分子与分母的和，而分母为前一项的分子，所以利用循环，每次改变分子分母的值然后求和就可以了，而这里分子分母的改变都利用了一项的分子，所以需要一个临时变量保存上一项的分子。

2.源程序：来看程序，借助注释，该程序还是很简单的啦

#include <stdio.h>
#include <stdlib.h>

int main()
{
    double a,b,temp;    //a为分母，b为分子，temp保存前一项的分子
    double sum=0;
    int i;
    a=2;
    b=1;
    for(i=0;i<20;i++)
    {
        sum+=a/b;
        temp=a;     //先保存前一项的分子
        a=a+b;      //修改分子
        b=temp;     //修改分母（等于前一项分子)
    }
    printf("Sum is %6.4lf
",sum);
    return 0;
}