bom se ele converte em linear ou não, não sei mas que realmente o tempo de execuçao é identicado ao do linear é.
Para ambos calcularem o fibonacci de 46 levam 0.008s enquanto o recursivo tradicional demora 20s.
Fórum