Một dãy số bắt đầu bằng số 0, sau đó là số 1 và các số tiếp theo đều là tổng của hai số trước đó, được gọi là dãy Fibonacci. Đây là dãy được tìm thấy từ những năm 1200 nhưng

Minh Đức

Đã trả lời bởi chuyên gia

· 2 ngày trước

Đã trả lời bởi chuyên gia

Một dãy số bắt đầu bằng số 0, sau đó là số 1 và các số tiếp theo đều là tổng của hai số trước đó, được gọi là dãy Fibonacci. Đây là dãy được tìm thấy từ những năm 1200 nhưng lại được đặt theo tên một nhà toán học người Ý, Fibonacci. Hãy phát biểu bài toán tìm số Fibonacci thứ n và tổng n số Fibonacci đầu tiên.

a) Hãy phát biểu bài toán tìm số Fibonacci thứ n và tổng n số Fibonacci đầu tiên.

b) Trình bày thuật toán tìm số Fibonacci thứ n và tổng n số Fibonacci đầu tiên.

Trả Lời

Lưu câu hỏi Lưu

Hỏi chi tiết

Quảng cáo

1 câu trả lời 2

Trâm Anh

2 ngày trước

Đầu vào: số nguyên dương nnn.

Đầu ra: số Fibonacci thứ nnn và tổng của n số Fibonacci đầu tiên.

Ví dụ:

Đầu vào	Đầu ra	Giải thích
3	2, 4	Những số Fibonacci đầu tiên là 0, 1, 1, 2, 3,...
5	5, 12	Những số Fibonacci đầu tiên là 0, 1, 1, 2, 3,...

b) Thuật toán tính số Fibonacci thứ n và tổng n số Fibonacci đầu tiên có thể được mô tả theo các bước như sau:

Nhập n

Nếu n = 1 thì

f ß 0; s ß0

còn không thì

Nếu n = 2 thì

f ß 1; s ß 1

còn không thì

aß 0; b ß 1; s ß 1

Lặp (n-2) bước

f ß a + b; s ß s + f; a ß b; b ß f;

Xuất f, s

...Xem thêm

0 bình luận

Đăng nhập để hỏi chi tiết

Quảng cáo

Bạn hỏi - Chuyên gia trả lời

Bạn cần hỏi gì?

1 câu trả lời 2

Câu hỏi hot cùng chủ đề

Bài viết mới nhất Lớp 9