Início > JAVA > Sequencia de Fibonacci em Java

Sequencia de Fibonacci em Java

Muitas pessoas em algum momento da vida precisam implementar a sequencia de Fibonacci. Isso é chavão em provas, entrevistas, etc… Então, para dar um apoio moral, ai vai a implementação com e sem recursividade, lembrando que existem várias outras maneiras de implementar…

Tradicional:

class Fibonacci {
  /**
   * Metodo principal, pergunta para o usuario quantos numeros ele quer imprimir
   * e invoca o metodo que imprime a seq. de fibonacci
   * @param args
   */
  public static void main(String args[]) {
    int limite = 20; // quantos numeros vao ser impressos
    fibonacci(limite);
  }
  /**
   * Método que imprime a sequencia de fibonacci
   * @param n
   */
  public static void fibonacci(int n){
    int a=0,b=1;
    for (int i=0;i

<hr>

Com recursividade:

public class Fibonacci_Recursao {
  /**
   * Metodo que calcula os numeros para serem impressos
   * @param n
   * @return
   */
  public static long fib(int n) {
    if (n <= 1) return n;
    else return fib(n-1) + fib(n-2);
  }
  /**
   * Metodo principal que chama o metodo fib
   * @param args
   */
  public static void main(String[] args) {
    int N = 20; // intervalo que vai ser impresso
    for (int i = 1; i <= N; i++)
      System.out.println(i + ": " + fib(i));
  }
}

Enjoy!

  1. Ray Silva
    julho 6, 2009 às 11:53 pm

    Fala Juliano, como vai?

    Então, como estavamos conversando pelo SameTime hoje.

    Tem como você me mandar algum material de Java no meu email?

    Nível iniciante/intermediário?

    Grande abraço!

  1. No trackbacks yet.

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: