题解 | 不死神兔问题

// #include <iostream>
// using namespace std;

// int getSum(int n);

// int main() {

//     int n;
//     cin >> n;

//     cout << getSum(n) << endl;

//     return 0;
// }

// int getSum(int n) 
// {
//     //斐波那契数列问题
//     // write your code here......
//     int arr[n+1];
//     arr[0]=0;
//     arr[1]=1;
//     arr[2]=1;
//     for(int i=3;i<=n;i++)
//     {
//         arr[i]=arr[i-1]+arr[i-2];
//     }
//     return arr[n];
// }


#include <iostream>
using namespace std;

int getSum(int n);

int main() {

    int n;
    cin >> n;

    cout << getSum(n) << endl;

    return 0;
}

int getSum(int n) 
{
    //斐波那契数列问题
    // write your code here......
    if(n==1||n==2)
    {
        return 1;
    }
    else  
    {
        return getSum(n-1)+getSum(n-2);
    }
}