Mphasis interview question

Solve fibonacci and factorial using recursion.