Standard Chartered Bank interview question

Write the fibonacci sequence in recursive.