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.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Đầ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
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |