TestingXperts interview question

write logic to print fibonacci using recursion.