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ố - F 0 & F 1 . Các giá trị ban đầu của F 0 & F 1 có thể được lấy 0, 1 hoặc 1, 1 tương ứng.
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 Fibre
Đầu tiên, chúng tôi cố gắng phác thảo thuật toán lặp 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
Thuật toán đệ quy Fibonacci
Hãy cùng chúng tôi tìm hiểu làm thế nào để tạo ra một chuỗi Fibonacci đệ 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
Được cập nhật: hôm kia lúc 23:53:48 | Lượt xem: 487