ตัวอย่างการใช้ขั้นตอนวิธี ของ กลวิธีการค้นหาแบบฟีโบนัชชี

ให้ R เป็นแถวลำดับขนาด 13 ช่องมีข้อมูลคือ {1, 4, 5, 7, 9, 11, 13, 16, 18, 20, 25, 27, 30} ต้องการหาว่า 9 อยู่ในตำแหน่งที่เท่าไหร่ในแถวลำดับ

เนื่องจาก 13เป็นจำนวนฟีโบนัชชีจึงให้ F เป็นแถวลำดับขนาดเท่ากันและให้ x = 9
145791113161820252730

1. กำหนดให้ i = F13, p = F8, q = F5 (ขั้นตอนที่หนึ่ง)

145791113161820252730

2. เนื่องจาก x < i (ขั้นตอนที่สอง) จึงกำหนดค่าใหม่ให้ i = F8, p = F5 , q = F3 (ขั้นตอนที่สาม)

145791113161820252730

3. เนื่องจาก x < i (ขั้นตอนที่สอง) จึงกำหนดค่าใหม่ให้ i = F5, p = F3 , q = F2 (ขั้นตอนที่สาม)

145791113161820252730

4. เนื่องจาก x = i จึงได้ว่าค้นเจอค่า 9 ในแถวลำดับที่ช่อง K = 5 (ขั้นตอนที่สอง)

ใกล้เคียง