分数序列

分数序列

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

有一个分数序列：2/1, 3/2, 5/3, 8/5, 13/8, …编写程序求出这个序列的前n项之和。

Input

输入只有一个正整数n，1≤n≤10。

Output

输出该序列前n项和，结果保留小数后6位。

Sample Input

3

Sample Output

5.166667

需要注意的是要保留小数点后六位，然后需要一个变量d来保存分子和分母的和,就是分母是上一个数的分子，分子是上一个数分子和分母的和。
示例：

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    double sum=0;
     double a,d;
    double b=2,c=1;
    for(i=1;i<=n;i++)
    {
        a=b/c;
        sum=sum+a;
        d=b+c;
        c=b;
        b=d;
    }
    printf("%.6lf",sum);
    return 0;
}