#include <stdio.h>
int qwt(int n) {
int count = 0;
if (n == 2) {
count = 2;
}
else if(n==1) {
count = 1;
}
else
count = qwt(n - 2) + qwt(n - 1);
return count;
}
int main(){
int n = 0;
scanf("%d", &n);
int count = qwt(n);
printf("%d", count);
return 0;
}