Pergunta de entrevista da empresa Nichi-In Software Solutions

what is recursion and Fibonacci code using recursion and code of power equation