Mphasis Interview Question

Solve fibonacci and factorial using recursion.