Considere os dois pseudocódigos recursivos apresentados a seguir:
Código 01
função fibonacci(n: inteiro) -> inteiro:
se n <= 1 então
retornar n
senão
retornar fibonacci(n-1) + fibonacci(n-2)
fim se
Código 02
função fatorial(n: inteiro) -> inteiro:
se n <= 1 então
retornar 1
senão
retornar n * fatorial(n-1)
fim se
A partir da análise dos códigos apresentados, assinale a alternativa que apresenta a principal diferença entre os pseudocódigos recursivos 1 e 2 em termos de seu propósito e operação.
O pseudocódigo recursivo 1 calcula a soma dos elementos anteriores, enquanto o pseudocódigo recursivo 2 calcula o produto dos elementos anteriores.
Ambos os pseudocódigos têm o mesmo propósito de calcular a soma dos elementos anteriores.
O pseudocódigo recursivo 2 calcula a soma dos elementos anteriores, enquanto o pseudocódigo recursivo 1 calcula o produto dos elementos anteriores.
Ambos os pseudocódigos têm o mesmo propósito de calcular o produto dos elementos anteriores.