5-0. 求序列前N项和

本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式：
输入在一行中给出一个正整数N。

输出格式：
在一行中输出部分和的值，精确到小数点后2位。题目保证计算结果不超过双精度范围。

输入样例：
20

输出样例：
32.66

【代码示例】：

#include <stdio.h>

int main() {

    int n;
    scanf("%d", &n);
    double x = 1; // 分母
    double y = 2; // 分子
    double z;
    double sum = 0; // 前N项之和 
    
    
    for(int i = 0; i < n; i++) {
        sum += y / x;
        z = y;
        y = x + y;
        x = z;
    }
    printf("%.2f", sum);

    return 0;   
}