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

最新推荐文章于 2024-02-05 08:00:00 发布

原创最新推荐文章于 2024-02-05 08:00:00 发布 · 2.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个分数序列2/1,3/2,5/3,...的求和算法实现。通过不断更新分子和分母的值来计算序列的前20项之和，并使用C语言编程实现了这一过程。

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

我的思路：
分子为上一轮分子+分母
分母为上一轮分子
将它们赋值即可，无论哪方先赋值，都需要一个中间变量暂存，否则赋的值不是上轮。

#include<stdio.h>

int main()
{
    //总数  分子   分母   中间变量
    double sum=0, fenzi=2, fenmu=1, tmp;
    int i;
    for(i=0;i<20;i++)       //前若干项
    {
        
        sum += fenzi/fenmu; //总数等于分子/分母，然后累加
        tmp = fenzi;        //中间变量存分子
        fenzi += fenmu;     //下一轮的分子为本轮的分子+分母
        fenmu = tmp;        //中间变量赋值给分母，因为分子在上一条代码中只已经改变了
                            //假如调换位置，中间变量将存分母
    }
    printf("%lf\n",sum);    //单精度有效位数为6~7位，双精度有效位数为15~16位
    return 0;

}