#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 ll dp[51][110]; // dp[i][j] : iターン後にjにいるパターン数 int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; dp[0][0] = 1; for (int i = 0; i <= N; i++) { for (int j = 0; j < 100; j++) { dp[i + 1][j + 1] += dp[i][j]; dp[i + 1][j + 2] += dp[i][j]; } } ll ans = 0; for (int i = 0; i <= N; i++) ans += dp[i][N]; cout << ans << endl; return 0; }