一个递归解决

解题思路:F_2是分子，F_1是分母

注意事项:

参考代码:

#include<iostream>

#include<iomanip>

using namespace std;

double F_2(int n)

{

    if (n == 0)

        return 0;

    else if (n == 1)

        return 2;

    else if (n == 2)

        return 3;

    return F_2(n - 1) + F_2(n - 2);

}

double F_1(int n)

{

    if (n == 0)

        return 0;

    else if (n == 1)

        return 1;

    else if (n == 2)

        return 2;

    return F_1(n - 1) + F_1(n - 2);

}

int main()

{

    int n;

    double Sum = 0;

    cin >> n;

    for (int i = n; i >= 1; i--)

    {

        Sum += (double)F_2(i) /(double) F_1(i);

    }

    cout << setiosflags(ios::fixed) << setprecision(2) << Sum;

    return 0;

}