1193分数序列求和

分数序列求和

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;
}