1147: 【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和

 

#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;
}