Série de Fibonnacci

2 respostas
L

Oi pessoal!

será que alguem poderia me ajudar?
estou precisando do código para somar os 20 primeiros numeros da série de Fibonacci, mais ou menos assim:
soma=x
y=x+y
x=y+x

a série é por exemplo caso o usuario digite 1:
1
1
2
3
5
8
13 e assim por diante, ele soma o primeiro com o ultimo e assim sucessivamente,
Desde já agradeço
limagracek

2 Respostas

D

da pra fazer recursivo, esse aqui eu achei na net:

public class FibonacciRecursivo {

    public static int fib(int m) {
        if (m == 0 || m == 1) {
            return 1;
        } else {
            return fib(m - 1) + fib(m - 2);
        }
    }
   
    public static void main(String[] args) {
        int n,f;
        System.out.println(?Entre com um número?);
        n = Util.readInt();
        f = fib(n);
        System.out.println(?fib(? + n + ?) = ? + f);
    }
}

era isso?!!?

B
class Fibonacci {

    public static void main(String args[]) {

    int nTermoF = 5;


  System.out.println("Série de Fibonacci com "+(nTermoF)+" Termos = "   
                               +fibonacci( nTermoF-2) );

}

//_______________________________________________________\
//		    Série de Fibonacci                              
//_______________________________________________________\	
    
      public static String fibonacci(int n){
		
              int anterior = 1;
              int numero = 1;
              String serie = "1,1";		
              
              for (int i=1 ; i <= n ; i++){
                    numero += anterior;
                    anterior = numero - anterior ;
                    serie += "," + numero ;
                    }
              return serie ;
      }
}
[color="blue"] Tenta esse método o procedimento eh bem simples ele vai concatenando os valores da série numa String e no fim do método ele retorna essa String é isso ai [/color]
Criado 16 de setembro de 2004
Ultima resposta 17 de set. de 2004
Respostas 2
Participantes 3