Pregunta de entrevista de Zenmonics

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