TCS Interview Question

What is recursion?write program on fibonacci series using recursion.