Câu hỏi:
05/09/2024 261
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.
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.
Câu hỏi trong đề:
Giải SBT Tin 9 KNTT Bài 15. Bài toán tin học có đáp án !!
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đầ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
Nhà sách VIETJACK:
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Xét bài toán: Kiểm tra cho biết một bộ ba số được nhập từ bàn phím có thể làm thành độ dài ba cạnh của một tam giác hay không? Nếu có thì đó là loại tam giác nào?
a) Phát biểu bài toán.
b) Trình bày thuật toán giải bài toán.
Xét bài toán: Kiểm tra cho biết một bộ ba số được nhập từ bàn phím có thể làm thành độ dài ba cạnh của một tam giác hay không? Nếu có thì đó là loại tam giác nào?
a) Phát biểu bài toán.
b) Trình bày thuật toán giải bài toán.
Xem đáp án »
05/09/2024
1,919
Câu 2:
Nêu bài toán tính tổng lập phương của n số tự nhiên đầu tiên. Trình bày thuật toán tìm tổng lập phương của n số tự nhiên đầu tiên.
Nêu bài toán tính tổng lập phương của n số tự nhiên đầu tiên. Trình bày thuật toán tìm tổng lập phương của n số tự nhiên đầu tiên.
Xem đáp án »
05/09/2024
1,089
Câu 3:
Một số nguyên dương được gọi là số hoàn hảo nếu tổng các ước của nó bằng chính nó. Sử dụng được bài toán từ Câu 15.6, trình bày thuật toán liệt kê các số hoàn hảo không vượt quá số n cho trước.
Một số nguyên dương được gọi là số hoàn hảo nếu tổng các ước của nó bằng chính nó. Sử dụng được bài toán từ Câu 15.6, trình bày thuật toán liệt kê các số hoàn hảo không vượt quá số n cho trước.
Xem đáp án »
05/09/2024
795
Câu 4:
Trình bày thuật toán hoàn chỉnh một thuật toán để phân tích một số tự nhiên n thành các thừa số nguyên tố.
Trình bày thuật toán hoàn chỉnh một thuật toán để phân tích một số tự nhiên n thành các thừa số nguyên tố.
Xem đáp án »
05/09/2024
787
Câu 5:
Hai số nguyên dương gọi là một cặp số bạn bè nếu như tổng các ước của số này bằng số kia và ngược lại. Phát biểu bài toán rút gọn Câu 15.6, trình bày thuật toán liệt kê các cặp số bạn bè không vượt quá số n cho trước. Mỗi cặp bạn bè được liệt kê một lần. Số nào nhỏ hơn thì viết trước.
Hai số nguyên dương gọi là một cặp số bạn bè nếu như tổng các ước của số này bằng số kia và ngược lại. Phát biểu bài toán rút gọn Câu 15.6, trình bày thuật toán liệt kê các cặp số bạn bè không vượt quá số n cho trước. Mỗi cặp bạn bè được liệt kê một lần. Số nào nhỏ hơn thì viết trước.
Xem đáp án »
05/09/2024
775
Câu 6:
Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó).
Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó).
Xem đáp án »
05/09/2024
690
🔥 Đề thi HOT:
-
Bộ 3 đề thi giữa học kì 2 Tin học lớp 9 Kết nối tri thức có đáp án (Đề 1)
-
Bộ 3 đề thi giữa học kì 2 Tin học lớp 9 Chân trời sáng tạo có đáp án (Đề 1)
-
Bộ 3 đề thi giữa học kì 2 Tin học lớp 9 Kết nối tri thức có đáp án (Đề 2)
-
15 câu trắc nghiệm Tin học 9 Kết nối tri thức Bài 10a có đáp án
-
15 câu trắc nghiệm Tin học 9 Kết nối tri thức Bài 9a có đáp án
-
15 câu trắc nghiệm Tin học 9 Kết nối tri thức Bài 14 có đáp án
-
15 câu trắc nghiệm Tin học 9 Kết nối tri thức Bài 11a có đáp án
-
15 câu trắc nghiệm Tin học 9 Kết nối tri thức Bài 16 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận