Pregunta de entrevista de Vanguard

Not listing every algorithm question I was given. Fibonacci was one