50分求救

#include<bits/stdc++.h>
using namespace std;
long long n;
int fei(int x){
    if(x<=2) return 1;
    return fei(x-1)+fei(x-2);
}
int main(){
    cin>>n;
    cout<<fei(n+1);
    return 0;
}