Questão número 529182

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,

• A. 5 e 3
• B. 9 e 3
• C. 9 e 5
• D. 15 e 5
• E. 15 e 8