N - C语言实验——分数序列

Description

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

Input

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

Output

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

Sample

Input

3

Output

5.166667

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