Pergunta de entrevista da empresa Northrop Grumman

I was asked to implement a function to calculate the nth Fibonacci number.