¿Cómo generar la secuencia de Fibonacci usando el lenguaje Java?

El código específico es el siguiente:

prueba de clase pública {

public int fib(int n)

{

if(n==1 || n==2)//devuelve 1 cuando n=1 o 2

{

devuelve 1;

}

return fib(n-1) fib(n-2); //Devuelve la suma de los dos primeros elementos

}

public static void main( String[] args) {

Prueba t = new Test();

for (int i = 1; i lt; = 15; i) {

System.out.printf ("fib(d)=d\n",i,t.fib(i));

}

}

}

Resultados de ejecución:

fib(1)=1

fib(2)=1

fib (3)= 2

fib(4)=3

fib(5)=5

fib(6)=8

fib(7 )=13

fib(8)=21

fib(9)=34

fib(10)=55

fibra (11)=89

fibra(12)=144

fibra(13)=233

fibra(14)=377

fib(15)=610