[prev] [index] [next]

Exercise: Tuning

Compare the performance of three versions of Fibonacci
  • straightforward recursive version
  • dynamic programming with "full" caching
  • dynamic programming, caching last two results