Pergunta de entrevista da empresa NNG

I was given a function using fibonacci numbers that was written using recursion and I had to rewrite it without using recursion, than explain it.