1. 程式人生 > >05-0. 求序列前N項和(15)

05-0. 求序列前N項和(15)

本題要求編寫程式,計算序列 2/1+3/2+5/3+8/5+... 的前N項之和。注意該序列從第2項起,每一項的分子是前一項分子與分母的和,分母是前一項的分子。

輸入格式:

輸入在一行中給出一個正整數N。

輸出格式:

在一行中輸出部分和的值,精確到小數點後2位。題目保證計算結果不超過雙精度範圍。

輸入樣例:
20
輸出樣例:
32.66
#include<stdio.h>
int main()
{
	double a = 1, b = 2, sum = 0;
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		sum += b / a;
		b = a + b;
		a = b - a;
	}
	printf("%.2lf", sum);
	return 0;
}