Xâu Fibonacci thường được sử dụng để rèn luyện kỹ năng xử lý khi giới thiệu các giải thuật xử lý xâu. Xét dãy xâu F0, F1, F2 , . . . xây dựng theo quy tắc sau:
Yêu cầu: Cho hai số nguyên n và k (0 ≤ n≤ 45, k không vượt quá độ dài xâu Fn). Hãy xác định số lượng ký tự a xuất hiện trong k ký tự đầu tiên của xâu Fn
Dữ liệu: Vào từ file FIB2.INP
Kết quả: Kết quả ghi vào file văn bản FIB2.OUT, ứng với mỗi test trên một dòng dưới dạng một số nguyên.
Ví dụ:
FIB2.INP |
FIB2.OUT |
4 0 1 1 1 3 2 7 7 |
1 0 1 3 |