題目描述
									

有一個分數序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求這個分數序列的前n項之和。

#include<iostream>

using namespace std;

int main()
{
	int k;//測試組數
	int n;//測試資料的前n項
	cin >> k;
	while (k--)
	{
		cin >> n;
		double sum = 0;
		double a = 2;
		double b = 1;
		while (n--)
		{
			sum = sum + a / b;
			double c = a + b;
			b = a;
			a = c;
		}
		printf("%.4f\n",sum);
	}
	return 0;
}