Расширение чисел Фибоначчи на отрицательные числа, что значит?

Question

[alan404]

Задание: Определите две функции на языке Haskell (рекурсивный и с использованием генераторов списков) по вариантам.
Подскажите что значит Расширение чисел Фибоначчи на отрицательные числа?

Comments

[Александр Скуснов]

По-моему, это профанация, т.к. последовательность Фибоначчи это размножение кроликов.

Answer 1

[shurshur]

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
...