《算法笔记》2.4小节——C/C++快速入门 循环结构 问题 I: 习题5-10 分数序列求和

题目描述

有如下分数序列

$\frac{2}{1}+\frac{3}{2}+\frac{5}{3}+\frac{8}{5}+\frac{13}{8}+\frac{21}{13}...$

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

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

输入

无

输出

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

样例输入

无

样例输出

32.660261

codes

#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
    double a,b,c,sum;
    int i;
    a=1,b=2,sum=0;
    for(i=1;i<21;i++)
    {
        sum=sum+b/a;
        c=a+b;
        a=b;
        b=c;
    }
    printf("%f",sum);
}