多项式求和

问题 D: 多项式求和2

时间限制: 1 Sec  内存限制: 128 MB
提交: 87  解决: 42
[提交][状态][讨论版][命题人:外部导入]

题目描述

观察下面的式子，并找出其中的规律，计算前n项和。

2/1+3/2+5/3+8/5+ 13/8+ 21/13…….

输入

Input

 每行输入1个整数n（0≤n≤100），当n=0时，表示输入结束，不做运算。

输出

Output

每个测试实例的输出占一行，结果保留3位小数。

样例输入

1
3
13
0

样例输出

2.000
5.167
21.334

解题思路：for循环求和即可

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    while(cin>>n&&n)
    {
        int a=2,b=1;
        double temp,sum=0;
        for(int i=1;i<=n;++i)
        {
            sum+=(double)a/b;
            temp=a;
            a+=b;
            b=temp;
        }
        cout<<fixed<<setprecision(3)<<sum<<endl;
    }
    return 0;
}