int main(){
int a;
long int p=1,q=0,t;
scanf("%d",&a);
while(a--){t=p+q;q=p;p=t;}
printf("%ld",t);
return 0;
}