В конкретния случай:
f(0) = 1
f(1) = 1

Ако
n>0, p1 = (1 + sqrt(5))/2, p2 = (1 - sqrt(5))/2
то
| f(n-1) - f(n)/p1 | = | p2^(n+1) | < 0.5

Тоест, винаги намираме предходното число с едно (закръглено) деление f(n)/p1. Но итеративният алгоритъм все пак е по-добър, защото използва само цели числа, и проблемите с точността се избягват.

Редактирано от AD на 25.01.02 20:34.