DYNAMIC PROGRAMMING:

What is dynamic programming?

Dynamic means "stuff changes"
Programming means you use a table.

Dynamic Programming is when you use a table to store and process your data to save you time in the long run.

F(0) = 0
F(1) = 1
F(2) = 1
F(3) = 2
F(4) = 3
F(5) = 5
F(6) = 8

int fib (int n) {

 if (n <= 1) return n;
 return fib(n-2)+fib(n-1);
}

The fib method above runs in Theta (fib(n)).  Why is it running so slowly?