C++:求分数序列和

【描述】

有一个分数序列 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;
}