계단 오르는 방법의 수 구하기

계단은 모두 $n$칸이고, 한 번에 1칸 또는 2칸을 오를 수 있다. 0번째 칸에서 출발하여 $n$번째 칸에 도착하는 서로 다른 방법의 수를 구하시오.

첫째 줄에 계단의 칸 수 $n$이 주어진다. ($1 \le n \le 20$)

서로 다른 방법의 수를 한 줄에 출력한다.