#include<bits/stdc++.h> using namespace std; int feb(int n) { if(n == 1||n == 2) { return 1; } else { return feb(n - 1)+feb(n - 2); } } int main() { int N; cin>>N; cout<<feb(N)<<endl; return 0; }