东华大学 2022 oj c++ 斐波那契分数序列和

 AC代码：

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        double a[50];
        a[1] = 1;
        a[2] = 1;
        a[3] = 2;
        a[4] = 3;
        for (int i = 5; i <50; i++)
        {
            a[i] = a[i - 1] + a[i - 2];
        }
        double x[40];
        for (int i = 1; i <40; i++)
        {
            x[i] = a[i + 2] / a[i + 1];
        }
        double sum = 0;

        for (int i = 1; i <= n; i++)
        {
            sum += x[i];
        }
        cout << fixed << setprecision(6) << sum << endl;
    }
    return 0;
}