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
5.033
Bạn nên đọc
-
Công thức tính thể tích khối tròn xoay và ví dụ minh họa
-
Công thức tính thể tích hình chóp, chu vi hình chóp
-
Công thức tính diện tích hình lập phương, thể tích khối lập phương
-
Công thức tính diện tích hình Elip
-
Công thức tính chu vi hình tam giác
-
Công thức tính đường cao trong tam giác thường, cân, đều, vuông
0 Bình luận
Sắp xếp theo
Xóa Đăng nhập để Gửi
Cũ vẫn chất
-
Code Tru Tiên Thanh Vân Chí và các sự kiện nhận giftcode
Hôm qua -
Hướng dẫn sử dụng Capcut trên máy tính mới nhất
Hôm qua 3 -
Cách đăng ký VD89PK Vinaphone nhận 120GB
Hôm qua -
Xoay sở hay xoay xở mới đúng chính tả? Có đến 90% người dùng bị sai
Hôm qua -
Cách sử dụng ASC-SCHOOL, xem điểm trên ASC-SCHOOL
Hôm qua 3 -
Tổng hợp code Animiya AFK Epic Battles mới nhất
Hôm qua -
Che trở hay che chở đúng chính tả?
Hôm qua -
Khóa chính PRIMARY KEY trong SQL Server
Hôm qua -
Hàm SUM trong SQL Server
Hôm qua -
38 bức ảnh ghi lại những khoảnh khắc kỳ diệu trên bầu trời, có thể bạn sẽ không tin vào mắt mình
Hôm qua