#include<stdio.h>
int fun(int x){
int a=1;
int b=1;
int c=1;
while(x>2){
c=a+b;
a=b;
b=c;
x--;
}
return c;
}
int main(){
int sum;
scanf("%d",&sum);
printf("%d",fun(sum));
}