Pergunta de entrevista da empresa Standard Chartered Bank

Write a small piece of code to implement Fibonacci sequence.