Ex_19.java

package Big_O;

public class Ex_19 {
	public static void allFib(int n) {
		int[] memo = new int[n + 1];
		for (int i = 0; i < n; i++) {
			System.out.println(i + ": " + fib(i, memo));
		}
	}	
	
	public static int fib(int n, int[] memo) {
	    if (n <= 0) return 0;
	    else if (n == 1) return 1;
	    else if (memo[n] > 0) return memo[n];
	    
	    memo[n] = fib(n - 1, memo) + fib(n - 2, memo);
	    return memo[n];
	}

	
	public static void main(String[] args) {
		allFib(6);
	}	
}