题解——————————

#include <bits/stdc++.h>
using namespace std;
long long a(long long b){
if(b1){
return 1;
}
else if(b2){
return 1;
}
else{
return a(b-1)+a(b-2);
}
}
int main() {
long long n;
cin>>n;
cout<<a(n);
return 0;
}