Pergunta de entrevista da empresa IDT

Write a function for Fibonacci with an iterative and recursive approach.