CriandoBits
Identifique-se Entrar Esqueceu a senha? Esqueci minha senha

Java - Fatorial

Por Benedito Silva Júnior - publicado em 15/07/2016



Para quem desconhece a sequência de números Fibonacci, são números naturais onde um número é igual à soma de seus dois anteriores. Tal sequência inicia-se por 0 (zero) e 1 (um). A partir desses valores iniciais, podemos calcular os números posteriores.

Os números que fazem parte da sequência Fibonacci também são denominados Números de Fibonacci.

A sequência de Fibonacci possui diversas aplicações práticas. É usada, por exemplo, para obter o valor aproximado do número de ouro (Phi). Também encontramos essa sequência na natureza: árvore genealógica das abelhas, número de axilas do talo de uma planta à medida que cresce e etc.

Os números são:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …

Código recursivo (Veja recursividade em Java):

public class Fibonacci { static long fibo(int n) { if (n < 2) { return n; } else { //soma dos dois antecessores de 'n' return fibo(n - 1) + fibo(n - 2); } } public static void main(String[] args) { // imprime os 30 primeiros termos for (int i = 0; i < 30; i++) { System.out.print(Fibonacci.fibo(i) + ", "); } } } // Código iterativo: public class FibonacciIterativo { public static long fibonacci(int n){ int i = 1; int j = 0; int t; for(int k = 1; k <= n; k++){ t = i + j; i = j; j = t; } return j; } public static void main(String[] args) { System.out.printf("%d", fibonacci(10));// imprime os 10 primeiros termos } }


 
Voltar a pagina anteriorVoltarSubir ao topo da páginaTopo