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âu hỏi :

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.

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ố

Lời giải 1 :

sử dụng set và vector để lưu trữ

n = int(input())
f = [0] * n
if n >= 1:
    f[0] = 1
if n >= 2:
    f[1] = 1
d = set()
if n >= 1:
    d.add(f[0])
if n >= 2:
    d.add(f[1])
for i in range(2, n):
    f[i] = (f[i-1] + f[i-2]) % 100
    d.add(f[i])
print(f[n - 1])
print(len(d))

Lời giải 2 :

n=int(input())
f=[0]*(n+1)
f[1]=f[2]=1
for i in range(3,n+1):
    #meothinhle
    f[i]=f[i-1]+f[i-2]
    f[i]%=100
print(f[n])
print(len(set(f[1:])))

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

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ố