2.求斐波那契数列前n项的和除以Σ(i->n)(i/2),结果保留六位有效数字

思路:
当时没打表,导致没又看到这个性质,当n大于90时,结果几乎一样,所以只要预处理前90位,然后后90位输出第90位的结果就行

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 100;
double a[N],b[N];
int main()
{
    int n;
    cin >> n;
    a[1] = a[2] = 1;
    for(int i = 3; i <= min(90, n); i ++ )a[i] = a[i - 1] + a[i - 2];
    double res = 0;
    for(int i = 1; i < n; i ++ )
    {
        res += a[i] * pow(0.5, i);
    }
    printf("%.6lf\n", res);
    return 0;
}