Série de Fibonnacci

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

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?!!?

[code]
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 ;
  }

}
[/code][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]