两种递归方法

法一

#include <iostream>
#include <cmath>
using namespace std;
int n;

int digui(int n)
{
    if (n==1) return 1;
    if (n==2) return 2;
    return digui(n-1)+digui(n-2);

}
int main()
{


    cin>>n;
    cout<<digui(n);
}

法二

#include <iostream>
using namespace std;
int n,ans;
int digui(int x)
{
    if (x==n) ans++;
    if (x<n) 
    {
        digui(x+1);
        digui(x+2);
    }
    return ans;
}
int main()
{
    cin>>n;
    cout<<digui(0);
}