Java(POO)- como fazer o fibonacci

Olá , a questão é a seguinte : Crie uma aplicação que dado um número, calcule o fatorial em uma thread e a série de fibonacci em outra thread, imprimindo o resultado de ambos no console.
Porem não estou sabendo fazer o fibonacci.
public class Fatorial extends Thread {

public void run() {
	
	int fatorial=1;
	for(int i =1; i < 10 ; i++) {
		fatorial *= i;
		System.out.println("O fatorial de " + i +"é" + fatorial);
	}
}

public static void main (String[]agrs) {

Fatorial f = new Fatorial();

f.start();

//fibonacci

}

3 Respostas

Diego_Emmanuell 27 de nov. de 2018 1 like

Fibonacci: cada número, depois dos 2 primeiros, é igual à soma dos 2 anteriores.

int[] aux = new int[n]//numero recebido;
 
 aux[0] = 0;
 aux[1] = 1;
 aux[2] = 1;

 for(int i = 3; i < n; i++){
	aux[i] = (aux[i - 2]) + (aux[i - 1]);
 }

Talvez não seja o melhor código, mas no meu URI fiz assim e passou no compilador.

LiviaC 27 de nov. de 2018

Esta dando um erro no meu

Solucao aceita

Diego_Emmanuell 27 de nov. de 2018 1 like

Então veja isso:

private long fibo(int n) {
    if (n < 2) {
        return n;
    } else {
        return fibo(n - 1) + fibo(n - 2);
    }
}

for (int i = 0; i < aqui vai o número que recebe; i++) {
            System.out.print(fibo(i) + "\t");
        }
  
    }

3 Respostas

Topicos relacionados