Вот нерекурсивная функция Фибоначчи на Python:

def fibonacci(n):
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a

Эта функция принимает на вход номер элемента последовательности Фибоначчи и возвращает сам элемент.