American Express interview question

Print Fibbonacci to n using recursion