题解 | #统计每个月兔子的总数#

#include<iostream>
using namespace std;

//递归
int Fibonacci(int n)
{
    if(n<=2)
    return 1;
    return Fibonacci(n-1)+Fibonacci(n-2);
}
/*
//迭代
int Fibonacci(int n)
{
    int f1=1,f2=1,f=2;
    if(n<=2)
    return 1;
    int m=n-2;
    while(m--)
    {
        f=f1+f2;
        f1=f2;
        f2=f;
    }
    return f;
}
*/
int main()
{
    int n;
    while(cin>>n)
    {
        int res=Fibonacci(n);
        cout<<res<<endl;
    }
    return 0;
}