Dãy Fibonacci trong Cấu trúc dữ liệu và giải thuật
Dãy Fibonacci là gì?
Dãy Fibonacci tạo dãy các số bằng cách cộng hai số đằng trước. Dãy Fibonacci bắt đầu từ hai số: F0 & F1. Giá trị ban đầu của F0 & F1 có thể tương ứng là 0, 1 hoặc 1, 1.
Điều kiện của dãy Fibonacci là:
Fn = Fn-1 + Fn-2Ví dụ một dãy Fibonacci:
F8 = 0 1 1 2 3 5 8 13
Ví dụ một dãy Fibonacci khác:
F8 = 1 1 2 3 5 8 13 21
Dưới đây là phần minh họa cho dãy Fibonacci trên:

Giải thuật sử dụng vòng lặp cho dãy Fibonacci
Đầu tiên, giải thuật của chúng ta sẽ sử dụng vòng lặp để tạo dãy Fibonacci:
Bắt đầu giải thuật Fibonacci(n)
khai báo f0, f1, fib, loop
Thiết lập f0 là 0
Thiết lập f1 là 1
hiển thị f0, f1
for loop ← 1 tới n
fib ← f0 + f1
f0 ← f1
f1 ← fib
hiển thị dãy fib
kết thúc for
Kết thúc giải thuậtGiải thuật sử dụng đệ qui cho dãy Fibonacci
Tiếp theo, dựa vào đệ qui chúng ta sẽ thiết kế giải thuật cho dãy Fibonacci như sau:
Bắt đầu giải thuật Fibonacci(n)
khai báo f0, f1, fib, loop
Thiết lập f0 là 0
Thiết lập f1 là 1
hiển thị f0, f1
for loop ← 1 tới n
fib ← f0 + f1
f0 ← f1
f1 ← fib
hiển thị dãy fib
kết thúc for
Kết thúc giải thuậtTheo Tutorialspoint
Bài trước: Bài toán Tháp Hà Nội (Tower of Hanoi)
Bài tiếp: assert.h trong C
Bạn nên đọc
Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:
Cũ vẫn chất
-

Cách sửa lỗi "Your PC Ran Into a Problem and Needs to Restart"
Hôm qua 2 -

Cách cài đặt file XAPK trên Android
Hôm qua -

10 công cụ AI miễn phí tạo hình ảnh từ văn bản
Hôm qua 1 -

Cách làm PowerPoint cho người mới bắt đầu
Hôm qua 2 -

3 cách đơn giản để tải file phát âm trên Google Dịch
Hôm qua 3 -

Hướng dẫn cách kiểm tra và cài đặt địa chỉ IP cho máy in
Hôm qua 2 -

Tên Liên Quân đẹp, tên Liên Quân hay
Hôm qua -

Tải font chữ Tiểu học, font chữ viết tay tiếng Việt và cài trên máy tính
Hôm qua 5 -

Bảng mã màu chuẩn cho lập trình viên, nhà thiết kế
Hôm qua -

Hàm Index trong Excel: Công thức và cách sử dụng
Hôm qua
Học IT
Lập trình
Công nghệ
Microsoft Word 2013
Microsoft Word 2007
Microsoft Excel 2019
Microsoft Excel 2016
Microsoft PowerPoint 2019
Google Sheets
Lập trình Scratch
Bootstrap
Hướng dẫn
Ô tô, Xe máy