countCaseArray

Hải rất thích những dãy số dương, đặc biệt là dãy số tăng (a[i]>a[i-1], a[i]>0).

Hải có một số nguyên dương n, Hải muốn biết có bao nhiêu dãy dương tăng khác nhau mà tổng tất cả các phần tử của dãy đúng bằng n.

Hai dãy được gọi là khác nhau nếu tồn tại một ví trị mà tại vị trí đó hai dãy mang hai giá trị khác nhau:

Ví dụ:

• Với n = 7, thì countCaseArray(n) = 5.
  Giải thích: 5 dãy đó là:
  • [1,2,4]
  • [1,6]
  • [2,5]
  • [3,4]
  • [7]
• Với n = 5, thì countCaseArray(n) = 3.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Integer: n
  1 ≤ n < 100.

• [Đầu ra] Integer
  Số dãy tăng gồm các số nguyên dương mà tổng của nó bằng n.