Câu 2:Finonacci Trong một buổi sinh hoạt câu lạc bộ Tin học của huyện Thanh Thủy, thầy giáo ra một bài toán như sau: Từ n số hạng đầu tiên của dãy số Fibonacci (là dãy số có quy luật: số hạng thứ nhất và thứ hai bằng 1, từ số hạng thứ ba trở đi bằng tổng hai số hạng đứng ngay trước nó) thành lập dãy số mới gồm n số bằng cách lần lượt thay mỗi số hạng bằng số dư của số hạng đó khi chia cho 100. Ví dụ: Với n=13 ta có 13 số hạng đầu tiên của dãy số Fibonacci là: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 Dãy số mới nhận được sau khi thay là: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 44, 33 Để kiểm tra bài làm, thầy giáo yêu cầu các bạn trả lời hai thông tin sau: Số hạng thứ n trong dãy mới là số nào? Có bao nhiêu giá trị khác nhau trong dãy số mới? Dữ liệu vào: Một số nguyên dương n (3n105) Kết quả: Dòng 1: In ra số hạng thứ n trong dãy mới Dòng 2: In ra số lượng các giá trị khác nhau trong dãy mới. Ví dụ: Dữ liệu vào Kết quả 13 33 12 Ràng buộc: 80% số test ứng với n〖10〗^3 20% số test ứng với n<〖10〗^3〖10〗^5