https://chuyenhalong.ucode.vn/problems/bai-126-chuoi-fibonacci-119943
Chuỗi Fibonacci được định nghĩa như sau:
![\[\left\{\begin{array}{c} F_1=x \\ F_2=y \\ F_i=F_{i-1}+F_{i-2} \end{array}\right.\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-65fa75bb4905f33f586f4ac1d4f59935_l3.png "Rendered by QuickLaTeX.com")
Trong đó 
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.
Vi dụ: 
‘ 
‘ và 
‘ 
‘ thì khi đó ta có dãy gồm 6 chuỗi fibonacci nhu sau:
| i | Chuỗi fibonacci thứ i |
| 1 |  ‘A’ |
| 2 |  ‘B’ |
| 3 |  ‘BA’ |
| 4 |  ‘BAB’ |
| 5 |  ‘BABBA’ |
| 6 |  ‘BABBABAB’ |
Cho biết hai ký tự 
và số nguyên dương 
. Hãy in ra chuỗi Fibonacci thứ .
Đầu vào
– Dòng đầu tiên là hai ký tự 
và 
cách nhau 1 dấu cách.
– Dòng tiếp theo là số nguyên dương .
Đầu ra
In ra chuỗi Fibonacci thứ .
Ví dụ
| Sample input | Sample output |
| A B 6 | BABBABAB |