#include <iostream>
using namespace std;
int main(){
int a, b;
a = 1;
b = 1;
int n;
scanf("%d", &n);
int i = 0;
while (i < n - 1){
int c = a + b;
a = b;
b = c;
i ++;
}
printf("%d", a);
return 0;
}