JAVA

import java.util.Arrays; import stdlib.*;

/** * --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 long terribleFibonacci (int n) { if (n <= 1) return n; return terribleFibonacci (n - 1) + terribleFibonacci (n - 2); }