include <bits/stdc++.h>

using namespace std;

int main() {

int x = 1, y = 1;
int n;
cin >> n;
for (int i = 0; i < n-1; i++) {
	int t = y;
	y = x + y;
	x =  t;
}
cout << x;
return 0;

}