No que se refere à lógica de programação, observe o...

Q2520548

No que se refere à lógica de programação, observe o pseudocódigo abaixo, referente a um algoritmo que contém uma função recursiva.

algoritmo "PL_2022"

var

CT, RP : inteiro

funcao FREC (AUX: inteiro) : inteiro

inicio

se__(AUX = 0) OU (AUX = 1) entao

retorne AUX

senao

retorne FREC (AUX-2) + FREC (AUX-1)

fimse

fimfuncao

inicio

para CT de 0 ate 5 faca

RP <- FREC (CT)

escreva (RP:3)

fimpara

fimalgoritmo

Após a execução, a sequência de números de saída é:

0 1 1 2 3

1 1 2 3 5

0 1 1 2 3 5

1 1 2 3 5 8