Fibonacci đây, ai làm không nào?

[thaichautsm]

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:
• F0 = ‘a’,
• F1 = ‘b’,
• Fn = Fn-2 + Fn-1, n >1.
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).
1/ 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.
2/ Xác định kí tự ở vị trí k trong xâu Fn là kí tự nào
Dữ liệu: Vào từ file văn bản FIB2.INP:
• Dòng đầu tiên chứa số nguyên T – số lượng tests cần xử lý (1 ≤ T ≤ 10^5),
• Mỗi dòng trong T dòng sau chứa 2 số nguyên n và k.
Kết quả: Đưa ra file văn bản FIB2.OUT, kết quả mỗi test đưa ra trên một dòng dưới dạng số nguyên, 2 yêu cầu ghi ra 2 số cách nhau 1 dấu cách.
Bài này đơn giản, mọi người cố gắng nghĩ theo hướng đơn giản nhất có thể nhé, đừng phức tạp hóa lên [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG])

[hungcong88]

ây dà, em sẽ cố làm đc bài này!

[iposter]

Cố làm nhé em, bài này như anh nói lúc đầu: không phức tạp, nghĩ đơn giản thôi. [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]
Gợi ý: chặt cái to thành cái nhỏ, chặt cái nhỏ thành cái li ti, chặt cái li ti thành nguyên tử [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]) Ai hiểu được thì sẽ làm được =)) Tungthao lâu rồi mới vào diễn đàn, làm thử không em?