robotPath

Bạn vừa mua một con rô bốt lập trình. Bạn đặt con rô bốt của mình ở góc trên bên phải của lưới m x n.

Vì đây là phiên bản ban đầu, nên rô bốt của bạn chỉ có thể di chuyển xuống hoặc sang bất cứ lúc nào. Rô bốt đang cố gắng tiệp cận góc dưới bên phải của lưới.

Tìm các đường đặc biệt có thể để rô bốt về đích?

Ví dụ

• Với m = 3, n = 2

      
       Có 3 cách để đến góc dưới bên phải:

• 1. Phải -> Phải -> Xuống
• 2. Phải -> Xuống -> Phải
• 3. Xuống -> Phải -> Phải

      Vì vậy, đầu ra là robotPath(m, n) = 3

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 1 second

• [đầu vào] integer m

  Điều kiện tiền đề:
  1 ≤ m ≤ 30.

• [đầu vào] integer n

  Điều kiện tiền đề:
  1 ≤ n ≤ 30.

• [đầu ra] long

  Số đường có thể đến đích