Số hạng thứ k (minxk.)

Dãy số nguyên dương \(A\) được định nghĩa như sau: \(a_{0} = 1\), \(a_{1} = 2\), \(a_{n} = a_{n - 1} + 3a_{n - 2}\).

Yêu cầu: Cho số nguyên dương \(k\), tìm số hạng thứ \(k\) của dãy \(A\).

Dữ liệu vào: Số nguyên dương \(k\) (\(0 \leq k \leq 55\))

Kết quả: ghi số hạng thứ \(k\) của dãy \(A\).

Ví dụ:

Input	Output
3	11