Domanda di colloquio di Standard Chartered Bank

Write a small piece of code to implement Fibonacci sequence.