Câu 4: Đề KSCL Đội tuyển 12
Cho 2 xâu khác rỗng S1 và S2, mỗi xâu không quá 5 kí tự chữ cái in hoa.
Xét xâu F1, F2, …, FN, trong đó:
F1 = S1
F2 = S2
Fk = Fk-1 + Fk-2 (k>2)
Cho xâu S không quá 15 kí tự và số nguyên dương N (3≤N≤100). Hãy xác định xem xâu S xuất hiện bao nhiêu lần trong xâu FN.
Dữ liệu vào từ tệp FIBOS.INP
Kết quả ghi ra tệp FIBOS.OUT số lần xuất hiện của xâu S trong xâu FN.
FIBOS.INP |
FIBOS.OUT |
6 A B AB |
3 |