Chuỗi Fibonacci được định nghĩa như sau:

\(F_1 = x\)

\(F_2 = y\)

\(F_i = F_{i-1} + F_{i-2}\)

Trong đó \(x, y\) là hai ký tự được cho trước, phép toán cộng được hiểu là phép toán ghép chuỗi.

Ví dụ: \(x\) = 'A' và \(y\) ='B' thì khi đó ta có dãy gồm 6 chuỗi Fibonacci như sau:

1. \(F_1\) = 'A'
2. \(F_2\) = 'B'
3. \(F_3\) = 'BA'
4. \(F_4\) = 'BAB'
5. \(F_5\) = 'BABBA'
6. \(F_6\) = 'BABBABAB'

Cho biết hai ký tự \(x, y\) và số nguyên dương \(n\). Hãy in ra chuỗi Fibonacci thứ \(n\).

Đầu vào

• Dòng đầu tiên là hai ký tự \(x\) và \(y\) cách nhau 1 dấu cách.

• Dòng tiếp theo là số nguyên dương \(n\).

Đầu ra

• In ra chuỗi Fibonacci thứ \(n\).

Ví dụ: