Pergunta de entrevista da empresa Lawrence Livermore National Laboratory

Write a function that calculate fibonacci number. Write it using recursion/loop (whichever you did not use in the first question).