American Express Interview Question

Print Fibbonacci to n using recursion