DÃY SỐ (6 ĐIỂM) TÊNFLE CHƯƠNG TRÌNH

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