Cấu trúc dữ liệu & giải thuật Chuỗi Fibonacci
Chuỗi Fibonacci tạo ra số tiếp theo bằng cách thêm hai số trước đó. Chuỗi Fibonacci bắt đầu từ hai số -F0 & F1. Các giá trị ban đầu của F 0 & F 1 có thể được lấy tương ứng là 0, 1 hoặc 1, 1.
Chuỗi Fibonacci thỏa mãn các điều kiện sau:
Fn = Fn-1 + Fn-2
Do đó, một chuỗi Fibonacci có thể trông như thế này -
F 8 = 0 1 1 2 3 5 8 13
hoặc, cái này -
F 8 = 1 1 2 3 5 8 13 21
Đối với mục đích minh họa, Fibonacci của F 8 được hiển thị dưới dạng:
Thuật toán lặp lại Fibonacci
Đầu tiên, chúng tôi cố gắng soạn thảo thuật toán lặp lại cho chuỗi Fibonacci.
Procedure Fibonacci(n)
declare f0, f1, fib, loop
set f0 to 0
set f1 to 1
display f0, f1
for loop ← 1 to n
fib ← f0 + f1
f0 ← f1
f1 ← fib
display fib
end for
end procedure
Để biết về cách thực hiện thuật toán trên trong ngôn ngữ lập trình C, hãy nhấp vào đây .
Thuật toán đệ quy Fibonacci
Hãy cùng chúng tôi tìm hiểu cách tạo chuỗi Fibonacci thuật toán đệ quy. Các tiêu chí cơ bản của đệ quy.
START
Procedure Fibonacci(n)
declare f0, f1, fib, loop
set f0 to 0
set f1 to 1
display f0, f1
for loop ← 1 to n
fib ← f0 + f1
f0 ← f1
f1 ← fib
display fib
end for
END
Để xem cách thực hiện thuật toán trên trong ngôn ngữ lập trình c, bấm vào đây .