Вот нерекурсивная функция Фибоначчи на Python:
Эта функция принимает на вход номер элемента последовательности Фибоначчи и возвращает сам элемент.
Вот нерекурсивная функция Фибоначчи на Python:
def fibonacci(n):a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a
Эта функция принимает на вход номер элемента последовательности Фибоначчи и возвращает сам элемент.