求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和

描述

求1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/34……的前n项的和。

输入描述

第1行：一个整数n（1 <= n <= 30 ）。

输出描述

一行：一个小数，即前n项之和（保留3位小数）。

用例输入 1 

20

用例输出 1 

12.660

代码

#include<bits/stdc++.h>
using namespace std;
 
int fun1(int n){
    if(n==1 or n==2)   return 1;
    else    return fun1(n-1)+fun1(n-2);
}
int fun2(int n){
    if(n==1) 
        return 1;
    if(n==2) 
        return 2;
    return fun2(n-1)+fun2(n-2);
}
 
int main(){
    int x;
    double sum=0;
    cin>>x;
    for (int i = 1; i <= x; i++) {
 
        sum = sum + (fun1(i)*1.0)/(fun2(i)*1.0);
    }
    cout<<fixed<<setprecision(3)<<sum<<endl;
}