P2579

[baekjoon-2579] 계단 오르기

점화식

/* 한 계단 오를 때 (연속 3번 방지) */
dp[n] = dp[n-3] + stair[n-1] + stair[n]
/* 두 계단 오를 때 */
dp[n] = dp[n-2] + stair[n]