Boa noite amiga, veja se o material a seguir te ajuda: https://www.devmedia.com.br/sequencia-de-fibonacci-em-java/23620
A Sequência de Fibonacci tem como primeiros termos os números 0 e 1 e, a seguir, cada termo subsequente é obtido pela soma dos dois termos predecessores:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Nenhuma outra sequência de números foi tão estudada e possui aplicações em áreas tão distintas, como por exemplo Biologia, Arquitetura, Arte e outras. A razão entre dois números consecutivos da sequência converge para um valor constante de 1,618... conhecido como número de ouro, número áureo ou proporção áurea (golden ratio).
Os números da sequência de Fibonacci podem ser gerados por uma regra (recorrência) simples:
Fibonacci(0) = 0
Fibonacci(1) = 1
Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)
Faça:
public class Fibonacci {
static long fibo(int n) {
if (n < 2) {
return n;
} else {
return fibo(n - 1) + fibo(n - 2);
}
}
public static void main(String[] args) {
// teste do programa. Imprime os 30 primeiros termos
for (int i = 0; i < 30; i++) {
System.out.print("(" + i + "):" + Fibonacci.fibo(i) + "\t");
}
}
}
Para escrever sua resposta aqui, entre ou crie uma conta.
Linguagens de Programação e Estrutura de Dados
Compartilhar