MOG interview question

Write the Fibbonacci sequence recursively?