Matemática Múltipla Escolha

Analise o seguinte subprograma em pseudocódigo: funcao MX(inteiro X) inicio se (X = 0) ou (X = 1) entao retorne (1) senao retorne(MX(X-1)+MX(2)) fimfuncao 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.

Analise o seguinte subprograma em pseudocódigo:

funcao MX(inteiro X)
inicio
se (X = 0) ou (X = 1) entao
retorne (1)
senao
retorne(MX(X-1)+MX(2))
fimfuncao
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.

  1. M(5) retornará o valor 8.
  2. M(6) retornará o valor 20.
  3. M(1) retornará o valor 0.
  4. M(3) retornará o valor 2.
  5. M(7) retornará o valor 13.

Resolução completa

Explicação passo a passo

A
Alternativa A

Alternativa A - MX(5) retornará o valor 8

Análise do pseudocódigo:

A função MX é recursiva, com as seguintes regras:

  • Se o parâmetro X for 0 ou 1, retorna 1.
  • Para valores de X maiores que 1, retorna a soma de MX(X-1) e MX(X-2).

Cálculos passo a passo:

  • MX(0) = 1 (regra básica)
  • MX(1) = 1 (regra básica)
  • MX(2) = MX(1) + MX(0) = 1 + 1 = 2
  • MX(3) = MX(2) + MX(1) = 2 + 1 = 3
  • MX(4) = MX(3) + MX(2) = 3 + 2 = 5
  • MX(5) = MX(4) + MX(3) = 5 + 3 = 8

Portanto, a alternativa correta é a A, pois MX(5) retorna 8.

Tem outra questão para resolver?

Resolver agora com IA

Mais questões de Matemática

Ver mais Matemática resolvidas

Tem outra questão de Matemática?

Cole o enunciado, tire uma foto ou descreva o problema — a IA resolve com explicação completa em segundos.