Cognizant interview question

Print fibonacci series using recursion C#?