public class Fibonacci
{
  public static void main(String args[]){
    int n = 10;
    
    int a = 0;
    int b = 1;
    
/*    for(int i = 0; i < n; i++){
      System.out.println(a);
      int tmp = b;
      b = a + b;
      a = tmp;
    }
*/    
    for(int i = 0; i < n; i++){
      System.out.println(a);
      b = a + b;
      a = b - a;
    }
  }
}