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