Informatica interview question

Print febonacci using recursion