#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; long long a[n + 1],b,c; a[0] = 1; a[1] = 1; for (int i = 1; i < n; i++) { a[i + 1] = a[i - 1] + a[i]; } cout << abs(a[n]); }