Documents Fibonacci numbers Month 0 1 pair Month 1 1 pair Month 2 2 pairs Month 3 3 pairs 10 February, 2014...

Slide 1Fibonacci numbers Month 0 1 pair Month 1 1 pair Month 2 2 pairs Month 3 3 pairs 10 February, 2014 Jenny Gage University of Cambridge Slide 2 Introductions and preliminary…

Documents Dynamic Programming Lets begin by looking at the Fibonacci sequence.

Slide 1 Dynamic Programming Lets begin by looking at the Fibonacci sequence. Slide 2 The Fibonacci sequence is defined by the recursive formula Fib(x) = Fib(x-1) + Fib(x-2)…

Documents Dynamic Programming

Dynamic Programming Lets begin by looking at the Fibonacci sequence. The Fibonacci sequence is defined by the recursive formula Fib(x) = Fib(x-1) + Fib(x-2) However, actually…