[Resolvido] Java Caelum - Desafio Fibonacci

Programação Java
#1

Pessoal, tentei fazer o desafio Fibonacci, na qual é imprimir a sequência de Fibonacci de 0 a 100 usando apenas duas variáveis. Mas meio que trapaceei pois resolvi a lógica apenas quando as variáveis começam com 1 e a sequência não começa com o 0. Logo a imprime de cara :roll: . Isso é válido ou existe outra solução pra imprimir também o zero? Se tiver, por favor não me contem como, só se é possível, pois quero pensar mais um pouco sobre isso. Segue abaixo:

public class Fibonacci { public static void main (String[] args){ int A; int B=1; System.out.print("0, "); for(A=1;A<=100;A=A+B){ System.out.print(A+", "); B=A-B; } } }

#2

Fiz um programa desse hoje Bruno, o meu tá imprimindo o zero. Se precisar de uma dica, eu te passo.

#3

Blz cara. Mas finalmente consegui. foi so inverter algumas coisas. :smiley:

public class Fibonacci { public static void main (String[] args){ int A; int B=0; for(A=1;B<=100;A=A+B){ System.out.print(B+", "); B=A-B; } } }

Resultado:

[quote]
run:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, CONSTRUÍDO COM SUCESSO (tempo total: 0 segundos)[/quote]

1 curtida
#4

Eu fiz utilizando recursão (não sei se esse é o termo certo). E dei uma olhada no sequencia e vi que não 0 e 1 são posições fixas na sequencia então acredito que seja melhor tratar mesmo.

	public static void main(String[] args){

		for (int i = 0; i <= 100; i++) {
			fibbonaci(i);
		}
		
		
	}
	
	public static int fibbonaci(int i){
		if(i <= 1){
			return i;
		}
		return fibbonaci(i-2) + fibbonaci(i-1);
			
	}

Tem uma série de tópicos , inclusive aqui no guj tratando do assunto.

#5