Tutorial: Serie de Fibonacci en Java

Qué es La serie de fibonacci?

La forman una serie de números tales que:

El primer término de la serie es el número 1
El segundo término de la serie es el número 1
Los siguientes términos de la serie de fibonacci se obtienen de la suma de los dos anteriores:

1, 1, 2, 3, 5, 8, 13, .....

Cómo programar un algoritmo de la serie Fibonacci en Java?

Lo primero que haremos será crear una clase main, luego crear el método static void main y dentro de este implementar un algoritmo que calcule e imprima los 20 primeros números de la serie fibonacci, de la siguiente manera:

package main;

public class Main 
{
 public static void main(String[] args) 
 {
  int n1=0, n2=1, n3=1;
  System.out.print(" " + n3);
  for (int i = 0; i < 20; i++) {
   n3 = n2 + n1;
   System.out.print(" " + n3);
   n1 = n2;
   n2 = n3;
  }
 }
}

El algoritmo es sencillo, la explicación a continuación:

• n3 es la suma de los dos números anteriores, 
• Imprimo por pantalla el valor de n3.
• n1 pasa a tomar el valor de n2, y 
• n2 pasa a tomar el valor de n3