Solucionado (ver solução)
Solucionado
(ver solução)
1
resposta

Fibonacci

Gostaria de compartilhar duas soluções que obtive para calcular a sequência de Fibonacci. A primeira é mais inteligente... a segunda, nem tanto hehe

public class Fibonacci {
    public static void main(String[] args) {

        int anterior = 0;
        int atual = 0;

        for (int contador = 1; contador <= 12; contador++) {
            if (contador == 1) {
                atual = 1;
                anterior = 0;
            } else {
                atual += anterior;
                anterior = atual - anterior;
            }

            System.out.println(atual);
        }
    }
}
public class Fibonacci2 {

    public static void main(String[] args) {

        int anterior = 0;
        int atual = 1;
        int total = 0;

        System.out.println(1);
        for (int contador = 1; contador < 12; contador++) {

            total = atual + anterior;
            anterior = atual;
            atual = total;

            System.out.println(total);
        }
    }

}
1 resposta
solução!

Muito bom Samuel, ambas são O(n), nada mal para uma sequência de fib :)