Scotiabank interview question

how would you code the Fibonacci sequence