任务描述
有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。
输入格式:
输入有一行:正整数n。
输出格式:
输出有一行:分数序列的和(浮点数,精确到小数点后4位)。
输入样例:
99
输出样例:
160.4849
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i;
double a[n+1],sum;
sum=0;
a[0]=1;
a[1]=2;
a[2]=3;//a3=5a4=8
for(i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
for(int j=0;j<n;j++)
sum+=a[j+1]/a[j];
printf("%.4lf",sum);
return 0;
}