习题4-3 求分数序列前N项和 (15 分)

题目

#include<stdio.h>
#include<stdlib.h>
//习题4-3 求分数序列前N项和 (15 分) 
//https://pintia.cn/problem-sets/12/problems/289
// 本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。
// 注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。
double calculateN();
int main()
{
    double sum = calculateN();
    printf("%.2lf", sum);
    getchar();
    getchar();

    return 0;
}

double calculateN()
{
    int n; // 正整数n  分子 分母 ;
    double temp = 0 ,molecular, denominator, result; //  用来保存计算结果
      molecular = 2; denominator = 1;
    double sum = molecular / denominator; // 2 /1
    scanf("%d", &n); // 获取正整数 N
    if( n== 1) return sum;

    for(int i=2; i<=n; i++) // 从第二项开始
    {
        temp = molecular;  // 用temp 将 分子的存入
        molecular = molecular +  denominator;  //  每一项的分子= 前一项的分子+分母
        denominator = temp;  // 每一项的分母 == 前一项的分子
        result = molecular / denominator;
        sum += result;
    }
        return sum;
}

标签：分数,分子,15,double,sum,denominator,习题,molecular,分母
来源： https://blog.csdn.net/weixin_43876821/article/details/116352465