#include <stdio.h>
#include <string.h>
int main()
{
char a[1000]={0}, b[1000]={0}, c[1000]={0};
int n, i, j=0, k;
a[0]='1';
b[0]='1';
scanf("%d", &n);
if(n==1 || n==2){
printf("1");
}
else{
for(i=2; i<n; i++){
j=0;
c[0]='0';
while(a[j] !='\0' && b[j] !='\0' && c[j] !='\0'){
c[j]=(a[j]+b[j]-'0')%10+(c[j]-'0');
if((a[j]+b[j]-'0')/10>9){
c[j+1]='1';
}
a[j]=b[j];
b[j]=c[j];
j++;
}
}
for(k=strlen(c)-1; k>=0; k--){
printf("%c", c[k]);
}
}
return 0;
}