Pergunta de entrevista da empresa Zenmonics

write Fibonacci series using recursion and why is this method bad, what is the bet solution