#include<cstdio> using namespace std; long long f[70]; long long fibonacci(int n){ if(n==0) {f[0]=0; return f[0];} else if(n==1) {f[1]=1; return f[1];} else{ if(f[n-1]!=0) f[n]+=f[n-1]; else f[n]+=fibonacci(n-1); if(f[n-2]!=0) f[n]+=f[n-2]; else f[n]+=fibonacci(n-2); return f[n]; } } int main(){ int n; scanf("%d",&n); printf("%lld",fibonacci(n)); return 0; }