Assignment 2, due Aug 28

function f( i )
   if i < 3
      return i
   else
      return f( i - 1 ) + f( i - 2 ) + f( i - 3 )

A Question: Write a Java program that computes and outputs all successive members of this sequence up to the point that the values exceed 1000, one number per line. The sequence begins 0, 1, 2, 3, 6, 11, 20, and here is the modified hello world code from the lecture on Aug 27:

public class HelloWorld {
    public static void main(String[] args) { // it starts here
        int i = 0;
        int j = 1;
        int k = 0;
        System.out.println("Hello, World");
        while (true) {
            System.out.println(""+i);
            k = i + j;
            i = j;
            j = k;
        }
    }
}

The above code contains leftovers from the trivial hello-world program (for example, the class name itself and the first line of output. A more appropriate class name might be something like sequence?

Easily legible handwritten code is acceptable, but your code will be graded on cosmetic issues such as clean indenting and spacing, sensible variable names, lack of inappropriate comments and presence of appropriate comments. This is a trivial program, do not over document it, but please, do claim authorship.

You need not run your code, but of course, if you run it, you will gain some assurance of its correctness. (2.0 points)

// Sequence.java
/**
 * Code to compute the sequence 0, 1, 2, 3, 6, 11, 20 ...
 * @author Douglas Jones
 */
public class Sequence {
    public static void main(String[] args) {
        int h = 0;   // current member of sequence
        int i = 1;   // successor of h
        int j = 2;   // succsssor of i
        int k;       // temporary
        while (true) {
            System.out.println("" + h);
            if (h > 1000) break;   // loop exit
            k = h + i + j;         // compute next member of sequence
            h = i;
            i = j;
            j = k;
        }
    }
}

A very narrow reading of "up to the point that the values exceed 1000" suggests that the first value exceeding 1000 should be printed. The above code does that, but the presence of a typo in the assignment makes this less than obvious so terminating with the highest value less than 1000 shouldn't be cause for trouble.