Philips interview question

Reverse Linked List,Fibonacci using recursion