계단여행 I

어린이들이 n개의 계단을 뛰어 올라가고 있습니다. 어린이들은 한번에 1, 2, 또는 3계단을 올라갈 수 있습니다. n개의 계단이 주어질 때, 계단을 올라갈 수 있는 방법의 경우의 수를 계산하는 함수를 작성하세요.

예제 1

입력

n = 4

출력

7
// 1 step + 1 step + 1 step + 1 step
// 1 step + 2 step + 1 step
// 2 step + 1 step + 1 step
// 1 step + 1 step + 2 step
// 2 step + 2 step
// 3 step + 1 step
// 1 step + 3 step

예제 2

입력

n = 3

출력

4
// 1 step + 1 step + 1 step
// 1 step + 2 step
// 2 step + 1 step 
// 3 step