Fibonacci

[Angel*** 0]

Boa Noite,

Tenho um método para calcular um termo do Fibonacci, mas não estou conseguindo fazer.

Podem me auxiliar?

 

/*
	 * Crie um método que calcule um determinado termo da sequência de
	 * Fibonacci. O método recebe como parâmetro o termo a ser calculado e o
	 * método devolve o valor deste termo
	 */

	public static long fibonacci(long numf) {
		Scanner input = new Scanner(System.in);
		long numInicio;

		System.out.println("Informe qual termo da sequencia deve ser mostrado");
		numf = input.nextLong();
		numInicio = numf;

		if ((numf == 0) || (numf == 1)) {
			return numf;
		}

		else
			return fibonacci(numf - 1) + (numf - 2);
	}

	public void fin(int numinicio) {

		for (int i = 0; i <= numinicio; i++) {
			System.out.printf("Fibonacci de " + numinicio + "é:", fibonacci(i));
		}
	}

Obrigada!!

[Vergil 15]

No forum de lógica de programação tem um monte de tópicos referente a sequência de Fibonacci.

http://forum.imasters.com.br/index.php...te=%2Bfibonacci

 

Veja esse em específico: http://forum.imasters.com.br/index.php...mp;hl=fibonacci

[_Isis_ 202]

Se precisa usar recursão, beleza. Se não, jogue fora, pois é a pior maneira de se calcular a sequência de fibonacci.

 

Faça iterativo ou procure pela fórmula de Binet.