Domanda di colloquio di MOG

Write the Fibbonacci sequence recursively?