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
Giải thích
Đầ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