//Vĩnh Phúc 2014
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 FIBAB.INP
Kết quả: Kết quả ghi vào file văn bản FIBAB.OUT, ứng với mỗi test trên một dòng dưới dạng một số nguyên.
Ví dụ:
FIBAB.INP |
FIBAB.OUT |
4 0 1 1 1 3 2 7 7 |
1 0 1 3 |