C语言练习百题之前N项分数之和

最新推荐文章于 2024-12-01 00:58:10 发布

原创

最新推荐文章于 2024-12-01 00:58:10 发布 · 1k 阅读

标签

#c语言 #开发语言

收录于

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

程序分析

这数列可以看出是斐波那契数列的变种，每一项都是前两项的和。每一项可以表示为 n/(n-1)，其中 n 表示斐波那契数列的第 n 项。

方法一：迭代法

解题思路：

使用迭代循环计算斐波那契数列的每一项。
在计算过程中累加分数的每一项。

代码：

#include <stdio.h>

double calculateFractionSum(int n) {
   
   
    double numerator = 2, denominator = 1, temp;
    double sum = 0;

    for (int i = 0; i < n; i++) {
   
   
        sum += numerator / denominator;
        temp = numerator;
        numerator = numerator + denominator;
        denominator = temp;
    }

    return sum;
}