f(0)=1
f(1)=1
f(2)=f(0)+f(1)
...
f(n)=f(n-2)+f(n-1)
Нужно распространить на отрицательные числа? Вместо f(n)=f(n-2)+f(n-1) используем f(n)=f(n+2)-f(n+1) и идём "сверху вниз":
f(-1)=f(1)-f(0)=0
f(-2)=f(0)-f(-1)=1
f(-3)=f(-1)-f(-2)=-1
f(-4)=f(-2)-f(-3)=2
...
