Vanguard interview question

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