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

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

输入格式:

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

输出格式:

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

输入样例:

20

输出样例:

32.66

#include <stdio.h>

int main(){
    int N;
    double sum = 2, fz = 2, fm = 1; // fz:分子  fm:分母
    
    scanf("%d", &N);
        
    if( N == 0 ){ // N为0，恒为零
        printf("0.00");
        exit(0);
    }
    
    if( N == 1 ){ // N为1，恒为2
        printf("2.00");
        exit(0);
    }
    
    for( int i=2; i<=N; i++ ){  // 从第二项开始
        fz = fm + fz; // 计算分子
        fm = fz - fm; // 计算分母
        sum += (fz / fm);
    }
    
    printf("%.2lf\n", sum);
    
    return 0;
}