2. (FAPERP − 2015 − SEMAE − ANALISTA EM TECNOLOGIA DA INFORMAÇÃO) UMA BOA LÓGICA DE PROGRAMAÇÃO É FUNDAMENTAL PARA QUE OS ALGORITMOS SEJAM BEM DESENVOLVIDOS E, CONSEQUENTEMENTE, OS PROGRAMAS BEM IMPLEMENTADOS, CLARO QUE SE AGREGANDO O CONHECIMENTO DA SINTAXE DA LINGUAGEM DE PROGRAMAÇÃO ESCOLHIDA. DESSA FORMA, PENSANDO-SE EM ESTRUTURAS DE ALGUMAS IMPLEMENTAÇÕES, CONSIDERE O SEGUINTE TRECHO DE CÓDIGO:

INT FIBONACCI (INT N) {
IF (N <= 1)
RETURN N;
ELSE
RETURN (FIBONACCI(N - 1) + FIBONACCI(N - 2));
}