#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; }