Cộng đồng chia sẻ tri thức Lib24.vn

Cấu trúc dữ liệu & chuỗi thuật toán Fibonacci

Gửi bởi: Võ Thị Hường 13 tháng 2 2020 lúc 14:29:55


Mục lục
* * * * *

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ố - 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 -

8 = 0 1 1 2 3 5 8 13

hoặc, cái này -

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 -

Cấu trúc dữ liệu & chuỗi thuật toán Fibonacci

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

Các bài học liên quan