Arquivo Discussoes de Programacao e Tecnologia Olá, estou precisando achar a sequencia, acho que se chama assim, de fibonacci de 3. A de 2 está tranquilo; agora a de 3 nao estou conseguindo resolver, a de dois seria mais ou menos isso:
return n;
return fibo(n - 1) + fibo(n - 2);
Mas e a de 3 como seria? fibo(n-3)?
Desde já Obrigado pela ajuda
vc precisa fazer um metodo recursivo…
procure aqui no forum que fibonacci jah foi resolvido milhares de vezes ^^
O seu cálculo está ok, é só transformá-lo em recursivo.
public int fibonacci(int numero) {
if (numero < 2)
return 1;
else
return fibonacci(numero - 1) + fibonacci(numero - 2);
}
Depois é só fazer um laço:
System.out.print("O fibonacci de 3 é: ");
for (int i = 0; i < 3; i++)
System.out.print(fibonacci(i) + " ");
// o resultado será
O fibonacci de 3 é: 1 1 2
Eu fiz algo assim, mas nao sei se esta certo:
fibo(n){
if (n <= 3) {
return n;
} else if (n%2 != 0) {
return fibo(n-1) + fibo(n-2);
} else {
return fibo(n-1) + fibo(n-2) + fibo(n-3);
}
}