영일이는 n개의 계단을 오르려고 합니다. 영일이는 한 번에 1계단 또는 2계단만 오를 수 있습니다.

영일이가 n번째 계단에 도달할 수 있는 방법의 수를 구하는 프로그램을 작성하시오.

예를 들어 n = 3인 경우:

• 1칸 - 1칸 - 1칸
• 1칸 - 2칸
• 2칸 - 1칸 이렇게 총 3가지 방법이 있습니다.

입력

첫째 줄에 목적지 계단의 수 n이 입력된다.

출력

계단을 오를 수 있는 방법의 수를 첫째 줄에 출력한다.

제한 사항

• 1 ≤ n ≤ 20

금지 키워드

• for
• while
• goto

예제 입력 1

3

예제 출력 1

3