Deloitte interview question

WAP to print Fibonacci series using recursion.