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 .