25609 Problem I 习题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

经验总结

emmm，找规律题，分母就是斐波那契数列，分子就是这个分数的分母和上一个分数的分母之和~

AC代码

#include 
int main()
{
	double b=1.0,c=1.0,sum=0;
	for(int i=1;i<=20;i++)
	{
		double temp=b+c;
		b=c;
		c=temp;
		sum+=c/b;
	}
	printf("%.6f\n",sum);
	return 0;
}