문제정수 n(2나타낼 수 있는 방법의 수를 구하시오 예를 들어 n=4인 경우는 아래와 같이 5가지이다. 4 = 1+1+1+1 = 2+1+1 = 1+2+1 = 1+1+2 = 2+2  풀이방법1을 구할 때구하는 방식이 1 하나밖에 없으므로, dp[0] = 1로 저장 2를 구할 때구하는 방식은 1+1과 2가 있으므로, dp[1] = 2로 저장 3부터 1과 2의 합으로 표현(dp)3은 1+1+1,1+2, 2+1로 총 3가지가 있는데, 이것을 표현하려고 하면 아래와 같다1 + dp[1] : 방법 2가지2 + dp[0] : 방법 1가지방식을 모두 더한 결과인 3을 새로운 dp[2]에 저장(dp[2] -> 3을 1이나 2의 합으로 표현하는 경우의수가 들어있음) 4를 구할 때이제 응용하면 4를 구할때 부터는 4는 1+..