Imprimindo Serie Fibonacci

1 resposta
K

Ola pessoal estou tentando exibir a serie fibonacci no console

segue abaixo o codigo

import java.io.*;

public class Fibo {
	
	static int termos,a=1,b=1,c;
			
	public static void main(String args[]){
				
			try{
				System.out.println("Digite o numeros de termos desejados");
				termos =Integer.parseInt(new BufferedReader(new InputStreamReader(System.in)).readLine());
			}
			
			catch(IOException ioe){
				ioe.printStackTrace();
			}
			
			System.out.println(a);
			System.out.println(b);
			c=a+b;
			System.out.println(c);
			
			for( int i = termos; --i >= 0;){
	            				
	            c += b;
	            b=c-1;
	            System.out.println(c);
	            a = b;
	            c += a;
	            System.out.println(c);
	       }

			 
	}

}

a serie de fibonacci começa assim 1 1 o proximo termos eh a soma do ultimo numero com o seu antecessor no caso sera 2 e este processo se repete infinitamente

a serie de fibonacci seria isso aqui

1 1 2 3 5 8 13 21 34 55 89 …

meu programa esta gerando a seguinte saida
1 1 2 3 5 7 13 19 37 55 109

alguem poderia me ajudar a arrumar esse problema ???

1 Resposta

J

Acho que o que você quer é isso:

System.out.print(a+" ");
System.out.print(b+" ");
c=a+b;
         
for(int i = 0;i<termos;i++){
   c = a+b;
   a = b;
   b = c;
   System.out.print(c+" ");
}
Criado 26 de setembro de 2006
Ultima resposta 28 de set. de 2006
Respostas 1
Participantes 2