할껀하고놀자

하나의 상황만 알면 일반화 가능합니다! 4개의 상황이라고 가정하고, 4개의 상황일 때, 즉, 2x4의 상황일 때 = 3개의 상황에서 막대 하나 추가하는 경우 + 2개의 상황에서 막대 두개 추가하는 경우 라고 생각하시면 됩니다. 1234567891011121314151617181920#includeusing namespace std; int main() { int dp[1000]; dp[0] = 0; dp[1] = 1; int n; cin >> n; for (int i = 2; i