/**

* PROBLEM 4: Run runTerribleLoop for one hour. You can stop the program using

* the red "stop" square in eclipse. Fill in the OUTPUT line below with the

* numbers you saw LAST --- edit the line, replacing the two ... with what

* you saw:

*

* OUTPUT: terribleFibonacci(...)=... // TODO

*

* Comment: the code uses "long" variables, which are like "int", but

* bigger. It's because fibonacci numbers get really big really fast.

*/

public static void runTerribleLoop () {

for (int N = 0; N < 100; N++)

StdOut.format ("terribleFibonacci(%2d)=%d ", N, terribleFibonacci (N));

}

public static void runTerribleSomeValues () {

StdOut.format ("terribleFibonacci(%2d)=%d ", 13, terribleFibonacci (13));

StdOut.format ("terribleFibonacci(%2d)=%d ", 7, terribleFibonacci (7));

StdOut.format ("terribleFibonacci(%2d)=%d ", 21, terribleFibonacci (21));

}

public static long terribleFibonacci (int n) {

if (n <= 1) return n;

return terribleFibonacci (n - 1) + terribleFibonacci (n - 2);

}