#include #include #include using namespace std; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } int main() { int64_t N; cin >> N; vectorvec{1, 2}; vectordp(N+1, 0); dp[0] = 1; for (int64_t i=0; i N) break; dp[num] += dp[i]; } } cout << dp[N] << endl; return 0; }