계단여행 II

n개의 계단과 한 번에 올라갈 수 있는 최대 계단 수 n를 나타내는 두개의 정수가 제공됩니다. 계단을 올라갈 수 있는 방법의 수를 반환하는 함수를 작성하세요.

예를 들어, n = 3, k = 2의 계단이 주어진 경우 3 가지 방법으로 계단을 올라갈 수 있습니다.
1계단, 1계단, 1계단, 1계단, 2계단, 그리고 2계단, 1계단.

참고: k <= n는 항상 true입니다.

예제 1

입력

n = 4   // 전체 계단수
k = 2   // 한 번에 올라갈 수 있는 최대 계단수

출력

5
// 다음과 같이 계단을 올라갈 수 있습니다: 
// 1, 1, 1, 1
// 1, 1, 2
// 1, 2, 1
// 2, 1, 1
// 2, 2