Давай вспомним, как мы считали числа Фибоначчи рекурсивно: def fib(n):    if n <= 1:        return n    else:     &nbs...

---