正确的fabonacci数列

解题思路:

注意事项:
fabonnaci数列是1 1 2 3 5 8 
参考代码:

#include<bits/stdc++.h>

using namespace std;

// 1 1 2 3 5 8 13

// 2/1 3/2 5/3 8/5 13/8 21/13

int fabonacci(int n){

    if(n==1 || n==2)

return 1;

else {

return fabonacci(n-1) + fabonacci(n-2);

}

}

int main() {

//    for(int i = 1;i<= 7;i++)

//        cout <<fabonacci(i) << " ";

//    //1 1 2 3 5 8 13

    int n;

    double sum = 0;

    cin >> n;

    for(int i = 1;i<=n;i++){

        sum += ((double)fabonacci(i+2)/(double)fabonacci(i+1));

        //cout << " "<<fabonacci(i+2) <<"/" << fabonacci(i+1) << "+"<< " ";

    }

    printf("%.2lf",sum);

}