算法笔记 习题5-10 分数序列求和

问题 I: 习题5-10 分数序列求和

时间限制: 1 Sec 内存限制: 12 MB

题目描述
有如下分数序列 2/1，3/2，5/3，8/5，13/8，21/13…
求出次数列的前20项之和。
请将结果的数据类型定义为double类型。

输入
无
输出
小数点后保留6位小数，末尾输出换行。

样例输入
无
样例输出
32.660261

#include 
int main() {
	double i,a,t,n,sum;
	i=1;
	a=1;
	n=20;
	sum=0;

	while (n>0) {
		t=i;
		i=a;
		a=i+t;
		sum=sum+a/i;
		n--;
	}

	printf("%.6f",sum);

	return 0;
}

//2/1，3/2，5/3，8/5，13/8，21/13…