/*
2022年4月15日16点51分
题目:有一分数序列:2/1、3/2、5/3、8/5、13/8、21/13、...求出这个数列的前20项之和。
*/
#include <iostream>
using namespace std;
float f(int n)
{
int a1 = 1, a2 = 1;
for (int i = 3; i <= n; i++)
{
int t;
t = a1;
a1 = a2;
a2 = t + a1;
}
return a2;
}
int main()
{
float a = 0;
for (int i = 1; i <= 20; i++)
{
a += f(i + 2) / f(i + 1);
}
cout << a;
return 0;
}