Dynamic Programming

문제 설명주어진 계단의 수 n에 대해, 한 번에 1계단 또는 2계단을 오를 수 있을 때 계단을 올라가는 방법의 수를 구하는 문제입니다.예를 들어:계단이 2개라면:가능한 방법: [1+1], [2] → 총 2가지계단이 3개라면:가능한 방법: [1+1+1], [1+2], [2+1] → 총 3가지풀이 접근 방법이 문제는 작은 문제를 해결하며 답을 확장해 나가는 **Dynamic Programming(DP)**의 핵심 원리를 활용합니다.아이디어계단 i에 도달하려면:바로 전 계단 i-1에서 1계단 올라오거나,두 칸 아래 계단 i-2에서 2계단 올라오는 방법이 있습니다.따라서, 점화식은 다음과 같습니다:dp[i]=dp[i−1]+dp[i−2]dp[i] = dp[i-1] + dp[i-2]dp[i]=dp[i−1]+dp[i..