// Last edited on 2000-03-16 15:45:55 by stolfi

class BetterFibo 
  { // Improved Fibonacci's sequence
    static final int MaxIndex = 10;
    
    public static void main(String[] args)
      { int lo = 0; 
        int hi = 1;
        while (hi < 50)
          { System.out.println((hi % 2 == 0 ? "*" : " ") + hi);
            hi = lo + hi; lo = hi - lo;
          }
      }
  }