Javohir Oltmishev. Reja

Agar element F k −1 yozuvidan kam bo'lsa , elementlarni F k -1 + 1 pozitsiyalaridan n gacha tashlang . K = k - 1 ni o'rnating va 2-bosqichga qayting.

Agar element F k −1 yozuvidan katta bo'lsa , elementlarni 1 dan F k −1 gacha bo'lgan holatlarga tashlang . Qolgan elementlarning sonini 1 dan F k -2 gacha o'zgartiring , k = k - 2 ni o'rnating va 2-bosqichga qayting.

Shu bilan bir qatorda amalga oshirish (Knuth tomonidan "Tartiblash va qidirish" dan [4] ):

Kalitlari K 1 < K 2 <... < K N ortib boruvchi tartibda joylashgan R 1 , R 2 , ..., R N yozuvlar jadvali berilgan bo'lsa, algoritm berilgan K argumentini izlaydi . Faraz N + 1 = F K +1

Qadam 1. [Boshlash] i ← F k , p ← F k -1 , q ← F k -2 (algoritm davomida p va q ketma-ket Fibonachchi raqamlari bo'ladi)

2-qadam. [Solishtiring] Agar K < K i bo'lsa , 3-bosqichga o'ting ; Agar K > K i borib , asta-4 ; va agar K = K i bo'lsa, algoritm muvaffaqiyatli yakunlanadi.