문제 1585
케이블 자르는 방법
문제 설명
태성이는 케이블을 1m, 2m의 길이로 자르려고 한다. 예를 들어 4m의 케이블이 주어진다면
1) 1,1,1,1
2) 2,1,1
3) 1,2,1
4) 1,1,2
5) 2,2
위의 5가지 방법을 생각해낼 수 있다. 2), 3), 4)는 서로 다른 경우로 본다. 케이블 선의 길이가 L(m)라면 자르는 방법은 몇 개인가요?
1) 1,1,1,1
2) 2,1,1
3) 1,2,1
4) 1,1,2
5) 2,2
위의 5가지 방법을 생각해낼 수 있다. 2), 3), 4)는 서로 다른 경우로 본다. 케이블 선의 길이가 L(m)라면 자르는 방법은 몇 개인가요?
입력 설명
케이블의 길이 L이 주어진다.(1<L<=50)
출력 설명
L을 자르는 방법의 수를 출력한다.
입력 예시
4
출력 예시
5
출처
동적계획법