Mô tả và yêu cầu

Xâu Fibonacci được định nghĩa như sau:

𝐹[1] = ’𝑎’; 𝐹[2] = ’𝑏’; 𝐹[𝑛] = 𝐹[𝑛 − 1] + 𝐹[𝑛 – 2]

Dãy xâu Fibonacci: a b ab bab abbab bababbab…..

Yêu cầu: Cho 𝑁. Hãy đếm số kí tự ‘𝑎’ và kí tự ‘𝑏’ trong xâu Fibonacci thứ 𝑁.

Dữ liệu: Vào từ thiết bị nhập chuẩn gồm dòng đầu tiên là số nguyên dương 𝑇
tương ứng với 𝑇 bộ test, 𝑇 dòng tiếp theo mỗi dòng ghi một số nguyên dương 𝑁 (𝑁 ≤
1000)

Kết quả: Ghi ra thiết bị xuất chuẩn gồm nhiều 𝑇 dòng, mỗi dòng ghi số lần xuất
hiện kí tự ‘𝑎’ và kí tự ‘𝑏’ trong xâu Fibonacci thứ 𝑁 tương ứng với 𝑇 bộ test.

Ví dụ

INPUT                  OUTPUT
                              2                      3 5
                              6                      1 2
                              4