Recursão Fibonacci

1 resposta
programaçãojava
Dieggo

Alguém consegue me ajudar? Não consegui compreender muito bem o que o exercício solicita.
Como devo criar o método calculaFibonacci na classe Fibonacci para que assim exiba os valores?

  1. Um método pode chamar ele mesmo. Chamamos isso de recursão. Você pode resolver a série de Fibonacci usando um método que chama ele mesmo. O objetivo é você criar uma classe, que possa ser usada da seguinte maneira:
Fibonacci fibonacci = new Fibonacci();

for (int i = 1; i <= 6; i++) {

int resultado = fibonacci.calculaFibonacci(i);

System.out.println(resultado);

}

Aqui imprimirá a sequência de Fibonacci até a sexta posição, isto é: 1, 1, 2, 3, 5, 8.
Este método calculaFibonacci não pode ter nenhum laço, só pode chamar ele mesmo como
método. Pense nele como uma função, que usa a própria função para calcular o resultado.

1 Resposta

V

Uma ajuda pequena, o retorno da sua função é a própria chamada da função

Return (fibonacci(numero-1)+fibonacci(numero-2));

Só não se esqueça das condições de parada, fibonacci de 0 é igual a 1 e fibonacci de 1 também é igual a 1.

Aconselho fortemente estudar recursividade, para quem esta começando realmente não é algo de fácil compreensão.

Criado 8 de março de 2018
Ultima resposta 8 de mar. de 2018
Respostas 1
Participantes 2