#include<bits/stdc++.h> using namespace std; int qb(int a,int b,int c,int i){ if(i==c) return a+b; else return qb(b,a+b,c,i+1); } int main(){ int n,a=1,b=2,c=2,d,d1; cin>>n; if(n==1||n==2){ cout<<1<<endl; return 0; } cout<<qb(1,1,n,3)<<endl; return 0; }