Um pseudocódigo utiliza uma função OLIMP_2016(NR), definida a seguir. OLIMP_2016 = 1, para NR = 2 Para OLIMP_2016(4), a quantidade de vezes que a função será executada e o valor que ela retornará são, respectivamente,

Questão 861543

Matemática · 2010

ID 861543

Disciplina: Matemática

Assunto: Sequência Recursiva

Ano: 2010 Banca: Fundação CESGRANRIO Órgão: Petróleo Brasileiro S.A.

Um pseudocódigo utiliza uma função OLIMP_2016(NR), definida a seguir.

OLIMP_2016 = 1, para NR < 2

OLIMP_2016 = OLIMP_2016(NR-1) + OLIMP_2016(NR-2), para NR >= 2

Para OLIMP_2016(4), a quantidade de vezes que a função será executada e o valor que ela retornará são, respectivamente,