#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define MOD 1000000007 int main() { int n; cin >> n; vector dp(n + 1); dp[0] = 1; for (int i = 1; i <= n; ++i) { dp[i] += dp[i - 1]; if (2 <= i) dp[i] += dp[i - 2]; } cout << dp[n] << endl; return 0; }