Bài này nữa! Ai giúp em với!
Anna rất thích tính đối xứng, bởi vì một trong các lý do là tên của cô là một xâu đối xứng. Một xâu được gọi là đối xứng nếu việc đọc nó từ trái sang phải và từ phải sang trái là giống nhau.
Ở trường Anna được học về dãy xâu Fibonacci f0, f1, … như sau:
f0 = a
f1 = b
fn = fn-1fn-2 với mọi n ≥ 2 (nối của hai xâu Fibonacci liền kề trước).
Như vậy, 5 xâu Fibonacci đầu tiên là: “a”, “b”, “ba”, “bab”, “babba”.
Ngay lập tức Anna quan tâm đến vấn đề trong xâu fk, xâu con gồm các ký tự liên tiếp đối xứng dài nhất bằng bao nhiêu.
Hãy viết một chương trình giúp Anna giải quyết vấn đề này.
Dữ liệu: Vào từ bàn phím số nguyên k (0 ≤ k ≤ 80).
Kết quả: Đưa ra màn hình độ dài xâu con của xâu fk gồm các ký tự liên tiếp, đối xứng dài nhất.