TestingXperts Interview Question

write logic to print fibonacci using recursion.