Algoritmos e estrutura de dadosConceitos básicos e algoritmos

• (CESPE 2018)

Julgue o item subsequente, relativo à lógica de programação.

O pseudocódigo a seguir, após executado, apresentará como resultado 13.

funcao X (n) {

se (n == 1 ou n == 2) então

retorne n;

senão

retorne X (n-1) + n * X (n-2);

}

escreva X(4);