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

cout<<fei(n);
return 0;

}