///
Esta questão foi aplicada no ano de 2013 pela banca CESPE / CEBRASPE no concurso para DPF. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Fundamentos de Algoritmos, Teoria dos Algoritmos.
Esta é uma questão de múltipla escolha com 2 alternativas. Teste seus conhecimentos e selecione a resposta correta.
No que se refere às linguagens de programação, julgue o item subsecutivo.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n){
if (n<0) return -1;
if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}