LTIMindtree Interview Question

How to print fibanocci sequence recursive