Vanguard Interview Question

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