#include <cstdio>
using namespace std;
int main(){
int n;
scanf("%d", &n);
for(int t = 1, k = 1; t <= n; t++){
for(int i = 1; i <= n; i ++){
for(int j = 1; j <= n; j ++, k++){
// #include <cstdio>
// using namespace std;
// int main(){
// int a[100];
// int n, k;
// scanf("%d%d", &n, &k);
// for(int i = 0; i < n; i++) scanf("%d",
#include <iostream>
using namespace std;
int main(){
int a= 1, b = 1;
int n;
cin >> n;
for(int i = 0; i < n - 1; i ++){
int c = a + b;
a = b;
b = c;
}
printf("%d", a