Solucionado (ver solução)

Importante

Você está vendo a versão anterior da nova experiência da Alura que estamos preparando para você. Em breve, ela ganha uma identidade visual novinha totalmente pensada em potencializar seus estudos!

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 :)