【描述】

有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。

输入

输入有一行：正整数n。

输出

输出有一行：分数序列的和（浮点数，精确到小数点后4位）。

【样例输入】

99

【样例输出】

160.4849

提示

最好在程序中使用双精度浮点数（double）记录求得的和。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int n;
    cin >> n;
    double sum=0;
    double a[3] = { 1,2,0 };
    for (int i = 1; i <= n; i++)
    {
        sum += a[1] / a[0];
        a[2] = a[1];
        a[1] += a[0];
        a[0] = a[2];
    }
    cout << fixed << setprecision(4) << sum << endl;
    return 0;
}