Числа Фібоначчі
Python Рекурсія
подвійна рекурсія
Блок-схема за ДСТУ
Вихідний код
def fib(n):
if n < 2:
return n
return fib(n - 1) + fib(n - 2)подвійна рекурсія
def fib(n):
if n < 2:
return n
return fib(n - 1) + fib(n - 2)