매트릭스 이동방법

직사각형 매트릭스의 너비와 높이를 나타내는 두개의 양수 정수가 제공됩니다. 왼쪽 상단 모서리에서 시작하여 매트릭스의 오른쪽 하단 모서리에 도달하는 경우의 수를 계산하는 함수를 작성하세요. 모든 이동은 아래 또는 오른쪽으로 이동해야 합니다. 즉, 매트릭스에서 위로 이동하거나 왼쪽으로 이동할 수 없습니다.

예를 들어 너비가 2, 높이가 3인 아래에 설명된 매트릭스를 생각할 때, 왼쪽 상단 모서리에서 시작하여 오른쪽 하단 모서리에 도달하는 방법은 세가지가 있습니다.

// 1. Down, Down, Right
// 2. Right, Down, Down
// 3. Down, Right, Down

주의: 매트릭스의 최소 넓이와 높이의 곱은 2입니다. 다시 말하면, 1x1인 매트릭스는 없습니다.

예제 1

입력

width = 4
height = 3

출력

10