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