#include <stdio.h>
int main() {
int a = 1, b = 1, c = 0;
int i = 0, o = 0;
scanf("%d", &o);
if (o == 1 || o == 2) {
printf("1");
} else {
for (i = 3; i <= o; i++) {
c = a + b;
a = b ;
b = c ;
}
printf("%d", c);
}
return 0;
}