(This result is confirmed by the exact solution of the recurrence relation, which is formula_25, assuming formula_14.
(راه حل دقیق رابطهٔ بازگشتی نیز این نتیجه را تأیید می‌کند، که در آن formula_16، بافرض formula_17 است.