Pergunta de entrevista da empresa Southwest Research Institute

How would you write a Fibonacci calculating algorithm as a while loop and as a recursive function?