MOG Interview Question

Write the Fibbonacci sequence recursively?