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