25609 Problem I 习题5-10 分数序列求和

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a845717607/article/details/89189413

问题 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 <cstdio>
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;
}