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