Câu 2 : Dãy số (6 điểm) Tênfle chương trình: CAU2.PAS
Trong một buổi sinh hoạt câu lạc bộ Tin học của Cung thiếu nhi Hà Nội, 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:
1) Số hạng thứ n trong dãy mới là số nào?
2) Có bao nhiêu giá trị khác nhau trong dãy số mới?
Nhập vào từ bàn phím số nguyên dương n (3 ≤ n ≤ 10000).
Xuất ra màn hình:
+ 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.
Nhập n = 13
Kết quà ra màn hình Giải thích
33
12 Số hạng thứ 13 trong dãy mới là số 33
Có 12 giá trị khác nhau trong dãy số mới
Bạn đang xem câu 2 : - KỲ THI HỌC SINH GIỎI THÀNH PHỐ - LỚP 9 Năm học 2009-2010 Môn: Tin học