kgjfd

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