Calculo de Fibonacci

Programação Java
#1

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

#2

vc precisa fazer um metodo recursivo…

procure aqui no forum que fibonacci jah foi resolvido milhares de vezes ^^

#3

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

:smiley:

#4

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);
		}
}
#5