/*
  La serie di Fibonacci per valori minori di 10000.
*/

class Fibonacci {
  public static void main(String[] args) {
    int penultimo, ultimo, nuovo;
    int limite=10000;

    penultimo=1;
    ultimo=1;

    System.out.println(penultimo);

    while( ultimo < limite ) {
      System.out.println(ultimo);

      nuovo=penultimo+ultimo;
      penultimo=ultimo;
      ultimo=nuovo;
    }
  }
}