分数序列求和
Time Limit:1000MS Memory Limit:65536K
Total Submit:1199 Accepted:633
Description
有一个分数序列:2/1,3/2,5/3,8/5,13/8,21/13,….求这个数列前n项之和。
Input
输入一个整数n ( 1 <= n <= 40 )
Output
一个实数(前n项的和),保留两位小数
Sample Input
3
Sample Output
5.17
Source
#include <stdio.h>
/*
2 3 5 8 13 21
1 2 3 5 8 13
*/
int main()
{
int n;
scanf("%d",&n);
double a[n+1];
int i;
double sum=0;
a[1]=1;
a[2]=2;
for(i=3;i<=n+1;i++)
{
a[i]=a[i-1]+a[i-2];
}
for(i=1;i<=n;i++)
{
sum+=a[i+1]/a[i];
}
printf("%.2lf",sum);
return 0;
}