Analise o seguinte subprograma em pseudocódigo: funcao M(X: inteiro): inteiro inicio se (X = 0) ou (X = 1) entao retorne (1) senao retorne(M(X-1)+M(X-2)) fimse fimfuncao As alternativas a seguir apresentam chamadas da função M e indicam o retorno conforme o valor passado como parâmetro. Selecione a alternativa correta.

Alternativa D - M(5) retornará o valor 8.

Análise da Função Recursiva

A função apresentada no pseudocódigo é uma definição recursiva que calcula valores baseados nos dois anteriores. Ela segue uma lógica idêntica à Sequência de Fibonacci, porém iniciando com os valores 1 e 1.

Lógica da Função M(X):

• Caso Base: Se X = 0 ou X = 1, retorna 1.
• Regra Recursiva: Se X > 1, retorna a soma dos dois anteriores: M(X-1) + M(X-2).

Para identificar a alternativa correta, precisamos calcular os valores da função sequencialmente até encontrar os números solicitados nas opções.

Cálculo Passo a Passo

Vamos construir a tabela de valores para entender o comportamento da função:

Verificação das Alternativas

Agora, confrontamos nossos cálculos com as opções fornecidas:

• a. M(1) retornará o valor 0. (Incorreto: O resultado é 1)
• b. M(3) retornará o valor 2. (Incorreto: O resultado é 3)
• c. M(6) retornará o valor 20. (Incorreto: O resultado é 13)
• d. M(5) retornará o valor 8. (Correto: Conforme tabela acima)
• e. M(7) retornará o valor 13. (Incorreto: O resultado é 21)

Portanto, a única afirmação verdadeira é a da alternativa D.