Nguồn: Free Contest 8 (9)
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 được xây dựng theo quy tắc sau:
Yêu cầu: Cho hai số nguyên ( không vượt quá độ dài xâu ). Hãy xác định số lượng ký tự xuất hiện trong ký tự đầu tiên của xâu .
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương là số bộ dữ liệu ;
- dòng sau, mỗi dòng chứa hai số nguyên .
Dữ liệu ra:
- Ghi ra dòng tương ứng là kết quả của bộ dữ liệu đầu vào.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
