Questão 1771717

• Banca: FGV
• Órgão: PGE-RO
• Ano: 2015
• Provas: FGV - 2015 - PGE-RO - Técnico da Procuradoria - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

Analise o pseudocódigo mostrado a seguir. 

function f(n: inteiro) : inteiro

begin

         if n = 1

         then return(1)

         else return(n+f (n-1))

end 

O resultado retornado pela expressão f(10) é: 

• A. 1
• B. 10
• C. 11
• D. 34
• E. 55

Gabarito: E

Comentários

• O pseudocodigo descreve uma algoritmo recursivo para somar os números entre 1 e 10 = 55

• Fibonacci  0 1 1 2 3 5 8 13 21 34 

  21 + 34 = 55

  Dá pra usar Python também.

• Força Guerreiro!!!!!!