Pergunta de entrevista da empresa Nallas

Write a program to find the nth Fibonacci number. How would you reverse a linked list? Explain the concept of recursion with an example.