“Fibonachi sonlarni hosil qilishda samarali algoritmlar” mavzusidagi

To’rtinchi qadam. К ~ k₃ 42>11 => Taqqoslash davom ettiriladi.

Beshinchi qadam. К ~ k₈. 42>19=> Taqqoslash davom ettiriladi.

Oltinchi qadam. К ~ k₁₃ 42>35=> Taqqoslash davom ettiriladi.

Yettinchi qadam. К ~ k₁₈. 42>52=> 13 dan 18 gacha pozitsiyadan iborat qidirilayotgan kalit joylashgan oraliq topildi: Topilgan oraliqda qidiruv jarayoni yana Fibonachchi sonlariga teng pozitsiyalarda davom ettiriladi. Fibonachchi piramidasi (Fibonacci heap) kamaymovchi piramida xossasiga tartiblangan ravishda mos bo‘lib, ildiz daraxtiar jamlanmasini ifodallaydi. Har bir daraxt ushbu xossalarga bo'ysunadi. Quyidagi rasmda Fibonachchi piramidasi tasvirlangan.