계단을 한 번에 한 칸 또는 두 칸 만 오를 수 있다고 할 때,
n 칸으로 되어 있는 계단을 오르는 방법은 총 몇 가지가 있는가?


만약 3칸으로 되어 있는 계단이라면,
1+1+1
1+2
2+1
위와 같이 3가지 방법으로 계단을 오를 수 있다.

첫 번째 줄에 계단을 구성하는 칸의 갯수 n이 입력된다.
(1 <= n <= 30)

첫 번째 줄에 n칸으로 되어 있는 계단을 오르는 방법의 수를 출력한다.