《算法笔记》 2.4小节 问题 I: 习题5-10 分数序列求和

题目描述

有如下分数序列

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

求出次数列的前20项之和。

请将结果的数据类型定义为double类型。

输入

无

输出

小数点后保留6位小数，末尾输出换行。

样例输入

无

样例输出

32.660261

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{   
    double a=2;
    double b=1;
    double sum=a/b;
    double c,d;
     c=a+b;
     d=a;
     double temp;
    for(double i=2;i<=20;i++){
     
     sum=sum+c/d;
     temp=c;
     c=c+d;
     d=temp;
    }
    printf("%8.6f\n",sum);

    
    
 system("pause");
}

这道题题目里本来没有数列，在讨论版的评论里找到了数列。这个数列大家只要找到规律，将其表达出来就可以了，没有太大的难度。大家如果有疑问，在评论下方留言，一起讨论吧！