@alan404

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

Задание: Определите две функции на языке Haskell (рекурсивный и с использованием генераторов списков) по вариантам.
Подскажите что значит Расширение чисел Фибоначчи на отрицательные числа?
  • Вопрос задан
  • 145 просмотров
Решения вопроса 1
shurshur
@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
...
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы