///////////////////////////////思想很重要
#includeint up(int n){ if(n<=0) return 0; if(n==1) return 1; if(n==2) return 2; return up(n-1)+up(n-2);}int main(){ int n,sum; scanf("%d",&n); //sum=up(n); printf("%d",up(n)); return 0;}