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!