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