#include #include #include #define rep(i,a,b) for(i=a;i*(int*)b){ return 1; }else if(*(int*)a <*(int*)b){ return -1; }else{ return 0; } } int main(void){ int d,i,j,kk=0,m,mb,p; int mini=1000,k=0,qi=0,qj=0,n; int s=0,h=0; int a[15][15],b[10010],c[10001],w=0; long long heavy=1e9,dp[100010]; rep(i,0,10000){ dp[i]=0; } scanf("%d",&n); dp[0]=1; dp[1]=1; rep(i,2,n+1){ dp[i]+=dp[i-1]; dp[i]+=dp[i-2]; } printf("%lld\n",dp[n]); }