멀리 뛰기 방법

< 멀리 뛰기 방법 >

재호는 멀리 뛰기를 연습하고 있습니다. 재호는 한번에 1칸, 2칸, 3칸을 뛸 수 있습니다. 

칸이 총 4개 있을 때, 재호는

(1칸, 1칸, 1칸, 1칸)

(1칸, 2칸, 1칸)

(1칸, 3칸)

(1칸, 1칸, 2칸)

(2칸, 1칸, 1칸)

(2칸, 2칸)

(3칸, 1칸)

의 7가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 

멀리뛰기에 사용될 칸의 수 n이 주어질 때, 재호가 끝에 도달하는 방법이 몇 가지인지 출력하는 코드를 완성하세요. 

예를 들어 4가 입력된다면, 7를 반환해 주면 됩니다.

개인적으로 작성한 답이 필요하시다면 메일주소 남겨주세요~ 빠른시간내에 답장해드립니다.