recursive

# рекурсивная функция - функция, которая вызывает сама себя
def fib(x):
    if x == 0 or x == 1:
        return 1 # если x равен нулю или единичке - то fib(x) = 1
    else:
        return fib(x - 1) + fib(x - 2) # если x не равен нулю или единичке - то функция вызывает сама себя. например: fib(3) = fib(2) + fib(1) = (fib(1)+fib(0)) + fib(1)) = (1+1)+1 = 3

y = fib(5)
print(y) # 8