class Fibonacci {
    final static int MAX = 50;

    /** Print out the Fibonacci sequence for values < MAX */
    public static void main(String[] args) {
	int lo = 1;
	int hi = 1;

	System.out.println(lo);
	while (hi < MAX) {
	    System.out.println(hi);
	    hi = lo + hi;	// new hi
	    lo = hi - lo;	/* new lo is (sum - old lo)
				   i.e., the old hi */
	}
    }
}
