Questão #10851222016

Algoritmos e Estrutura de Dados (TI)

Considere o seguinte pseudocódigo:

Função misteriosa(a: inteiro) Início Se (alt;1) então retorna -1; Se (a==1) então retorna 2; Se (agt;1) então retorna (misteriosa(a-1)* misteriosa(a-2)); Fim

Para tentar descobrir o que a função misteriosa faz, um aluno experimentou a função com os valores de entrada 1, 3 e 4 e

obteve os seguintes resultados, respectivamente: