Questão 18945: Considere a sequência de Fibonacci: 0, 1, 1, 2, 3, 5, 8, ...

Considere a sequência de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 (...). Nesta situação, a classe Fibonacci abaixo implementa - de maneira errônea - o cálculo do valor de um determinado termo a partir de seu método fibo(n), sendo que n inicia de zero.

1     public class Fibonacci

2       { static long fibo(int n) {

3             if (n < 4)

4            { return n; }  

5             else

6                 { return fibo(n - 2) + fibo(n - 4); }

7       } }

Analise as alternativas abaixo, colocando entre parênteses a letra V, quando se tratar e afirmativa verdadeira, e a letra F, quando se tratar de afirmativa falsa. A seguir, assinale a alternativa que apresenta a sequência correta. Para que o código possa funcionar corretamente:

Para que o código possa funcionar corretamente:


(     ) A linha 3 deve ser alterada para if (n<2)

(      ) A linha 4 deve ser alterada para { return n-1; }

(      ) A linha 6 deve ser alterada para { return fibo(n - 1) + fibo(n - 2); }