1 ~ N번 칸까지 계단이 있고, 0번 칸에서 시작하여 N번 칸에 도착하고자 한다. 계단을 한 번에 1칸 혹은 2칸씩 오를 때, N번 칸에 올라가는 서로 다른 방법의 수를 출력하는 프로그램을 작성하시오. 

계단의 칸 수(N)를 입력한다.

(단, N은 자연수이며, 1 <= N <= 20의 범위를 갖는다.)

N번 칸에 오르는 서로 다른 경우의 수를 출력한다.