class ImprovedFibonacci {
    /** Print out the first few Fibonacci
      * numbers, marking the evens with a '*' */
    static final int MAX_INDEX = 10;

    public static void main(String[] args) {

	String[] messages = new String[MAX_INDEX];
	int next = 0;		// next element of array to fill

	int lo = 1;
	int hi = 1;
	String mark;

	messages[next++] = "1: " + lo;
	for (int i = 2; i < MAX_INDEX; i++) {
	    if (hi % 2 == 0)
		mark = " *";
	    else
		mark = "";
	    messages[next++] = i + ": " + hi + mark;
	    hi = lo + hi;	// new hi
	    /* new lo is (sum - old lo) i.e., the old hi */
	    lo = hi - lo;
	}

	for (int i = 0; i < next; i++)
	    System.out.println(messages[i]);
    }
}
