版权声明:本文为博主原创文章,未经博主允许不得转载。 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;
}