自然常数 e 可以用级数 1+1/1+1/2+⋯+1/n+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。

自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。

输入格式:

输入第一行中给出非负整数 n（≤1000）。

输出格式:

在一行中输出部分和的值，保留小数点后八位。

输入样例:

10

输出样例:

2.71828180

#include <stdio.h>

double fact( int n );

int main(){
    int n;
    double sum = 1.0;
    
    do{
        scanf("%d", &n);
    }while( n<0 || n>1000 );    //保证n的范围
    
    for( int i=1; i<=n; i++){
        sum += 1.0 / fact(i);
    }
    
    printf("%.8lf", sum);
    
    return 0;
}

double fact( int n ){
    if( n <= 1 )
        return n;
    else
        return n * fact( n-1 );
}