Dynamic Programming

1. 계단오르기(Test1.class)

설명
- 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다.
- N개 계단수를 입력받았을 때 올라 갈 수 있는 방법의 수를 알아내는 프로그램을 작성
- N=4 일때, 1+1+1+1, 1+2+1, 1+1+2, 2+1+1, 2+2로 5가지의 방법이 있다.
입력
- 첫째 줄은 계단 개수인 자연수 N(3≤N≤35)
출력
- 올라가는 방법의 수를 출력

#입력
7
#출력
21