分数序列

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