โครงสร้างข้อมูลและอัลกอริทึม Fibonacci Series

Fibonacci series จะสร้างตัวเลขที่ตามมาโดยการเพิ่มตัวเลขก่อนหน้าสองตัว อนุกรมฟีโบนักชีเริ่มจากตัวเลขสองตัว -F0 & F1. ค่าเริ่มต้นของ F 0และ F 1สามารถนำมาเป็น 0, 1 หรือ 1, 1 ตามลำดับ

ซีรี่ส์ฟีโบนักชีเป็นไปตามเงื่อนไขต่อไปนี้ -

Fn = Fn-1 + Fn-2

ดังนั้นอนุกรมฟีโบนักชีจึงมีลักษณะดังนี้ -

8 = 0 1 1 2 3 5 8 13

หรือนี่ -

8 = 1 1 2 3 5 8 13 21

เพื่อจุดประสงค์ในการอธิบาย Fibonacci ของ F 8จะแสดงเป็น -

Fibonacci Iterative Algorithm

ก่อนอื่นเราพยายามร่างอัลกอริทึมซ้ำสำหรับอนุกรมฟีโบนักชี

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

หากต้องการทราบข้อมูลเกี่ยวกับการดำเนินการตามขั้นตอนวิธีการดังกล่าวข้างต้นในการเขียนโปรแกรมภาษา C ที่คลิกที่นี่

อัลกอริทึมการเรียกซ้ำ Fibonacci

ให้เราเรียนรู้วิธีการสร้างชุดฟีโบนักชีอัลกอริทึมแบบเรียกซ้ำ เกณฑ์พื้นฐานของการเรียกซ้ำ

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 เขียนโปรแกรมคลิกที่นี่