โครงสร้างข้อมูลและอัลกอริทึม 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 เขียนโปรแกรมคลิกที่นี่