#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long int ll; //#include using namespace std; int main() { int Q; Q = 1; //cin >> Q; while (Q--) { int n; cin >> n; vectorp(n + 5); p[0] = 1; for (int i = 0; i < n; i++) { p[i + 1] += p[i]; p[i + 2] += p[i]; } cout << p[n]; } return 0; }