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-2
Ví 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ật
Giả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ật
Theo 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
1.527
★ 👨 0 Bình luận
Sắp xếp theo

Xóa Đăng nhập để Gửi
Tham khảo thêm
- Cấu trúc dữ liệu mảng
- Phân tích tiệm cận trong Cấu trúc dữ liệu và Giải thuật
- Giải thuật sắp xếp trong cấu trúc dữ liệu & giải thuật
- Shell Sort trong cấu trúc dữ liệu và giải thuật
- Duyệt cây trong cấu trúc dữ liệu và giải thuật
- Cây AVL trong cấu trúc dữ liệu và giải thuật
- Cây khung (Spanning Tree) trong cấu trúc dữ liệu và giải thuật
Bài viết mới nhất
-
Kích thước ảnh chuẩn trên Pinterest là bao nhiêu?
-
10 vạn lượng vàng tương đương 500kg, người xưa lấy đâu ra nhiều vàng mà ban thưởng vậy?
-
Đồ cho Jax DTCL, Jax Chiến Binh Thiết Giáp mùa 5 DTCL
-
Acer Swift 7 hay HP Elite Dragonfly là laptop siêu di động cao cấp tốt nhất?
-
20 Bài thơ về con vật, bài đồng dao về con vật ngắn gọn, hay cho bé
-
Cách kiểm tra vé máy bay đã đặt VNA, Vietjet,...
Cấu trúc dữ liệu và giải thuật
-
Công thức tính thể tích hình chóp cụt, diện tích xung quanh và toàn phần của hình chóp cụt
-
Công thức tính diện tích hình Elip
-
Các công thức đạo hàm và đạo hàm lượng giác đầy đủ nhất
-
Công thức tính chu vi hình tam giác
-
Cấu trúc dữ liệu danh sách liên kết (Linked List)
-
Cây tìm kiếm nhị phân (Binary Search Tree)
-
Cách tính diện tích hình tròn và chu vi hình tròn
-
Công thức tính diện tích hình thoi, chu vi hình thoi
-
Giải thuật tìm kiếm theo chiều sâu