1585: 케이블 자르는 방법
[만든사람 : 지영T]
문제 설명
태성이는 케이블을 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을 자르는 방법의 수를 출력한다.
입력 예시 Copy
4
출력 예시 Copy
5