Với đầu vào của số thứ nhất và số thứ hai (cả hai số nguyên dương, Zero exluded), xác định trong bao nhiêu cách để bạn có thể làm cho ra thứ hai của người đầu tiên, sử dụng hành động sau đây: +1, +2và *3. Hoạt động đơn giản được áp dụng từ trái sang phải.

Ví dụ:

1. Đầu vào : 1 2. Đầu ra : 1. Tức là, bạn chỉ có thể nhận được 2bằng cách làm +1, vì vậy một cách.

2. Đầu vào : 1 3. Đầu ra : 3. Tức là, bạn có thể nhận được 3 bằng cách làm +2hoặc +1+1, hoặc*3

3. Đầu vào : 1 4. Đầu ra : 4.

4. Đầu vào : 2 6. Đầu ra : 6.

5. Đầu vào : 2 7. Đầu ra : 9.

6. Đầu vào : 1 10. Đầu ra : 84.

Trong trường hợp không có cách nào, ví dụ 100 100, hoặc 100 80, đầu ra là 0.

Bạn cũng có thể lấy đầu vào dưới dạng một mảng hoặc chuỗi với bất kỳ dấu phân cách thuận tiện nào.

Giải pháp ngắn nhất sẽ thắng.

Pyth - 26 24 byte

Dường như có một lỗi trong Pyth khiến nó mất đầu vào theo thứ tự sai, nhưng dù sao nó cũng không thành vấn đề.

/m.vj;+sdzs^Lc3"+1+2*3"S

Phòng thử nghiệm .

( 1 10hết thời gian trực tuyến, nhưng làm việc trên máy tính của tôi).

Javascript ES6, 45 44 byte

f=(a,b=B)=>a<(B=b)?f(a+1)+f(a+2)+f(a*3):a==b

Ví dụ chạy:

f(1,2)  -> 1
f(2,6)  -> 6
f(1 10) -> 84

Bình thường, 29 byte

M?>GH0|qGH+sgLGtBtH?%H3ZgG/H3

Hãy thử trực tuyến!

Xác định một hàm. Đã thêm ba byte trong liên kết để gọi hàm.