#include<stdio.h>
int shu[37];
int main(){
int n;
while(scanf("%d",&n)!=EOF){
shu[1]=1;
shu[2]=1;
int i;
for(i=3;i<=36;i+=1){
shu[i]=shu[i-1]+shu[i-2];
}
printf("%d\n",shu[n]);
}
return 0;
}