🔄 Числа Фибоначчи

У skillbox есть отличная статья на эту тему, но я приведу только определение:

Числа Фибоначчи — это последовательность чисел, которые задаются по определённому правилу. Оно звучит так: каждое следующее число равно сумме двух предыдущих. Первые два числа заданы сразу и равны 0 и 1.

Последовательность Фибоначчи задаётся линейным рекуррентным соотношением, которое можно выразить формулой:

F0 = 0, F1 = 1, Fn = Fn-1 + Fn-2

Можно записать эту формулу в виде функции:

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1 or n == -1:
        return 1
    elif n < 0:
        return int((-1)**(n+1) * fibonacci(-n))
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

print(f'Result: {fibonacci(4)}')

Функция простая и может стать отправной точкой для изучения возможностей рекурсии в программировании.

Good coding 👨🏻‍💻

#recursion #fibonacci