Функиця, ищущая n-ное число Фибоначчи:
def fibonacci(n):
if n == 0 :
return 0
elif n == 1 :
return 1
else :
return fibonacci(n-1) + fibonacci(n-2)
Нужно оптимизировать так, чтобы рекурсия использовалась один раз. Я уже третий день смотрю на нее и меня не осеняет, никто не подскажет?