Pregunta de entrevista de Southwest Research Institute

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