Informatica Interview Question

Print febonacci using recursion