Tables and recursion

Timings

button type i Fibonacci(i) number calls time, seconds notes
 <<calculate>>  recursive 25
 <<calculate>>  memoize 25
 <<calculate>>  recursive 30
 <<calculate>>  memoize 30
 <<calculate>>  recursive 35 Fall 2009 limitation
 <<calculate>>  memoize 35
 <<calculate>>  recursive 37 Added Fall 2010
 <<calculate>>  memoize 37
 <<calculate>>  recursive 39 Fall 2010 limitation
 <<calculate>>  memoize 39
 <<calculate>>  recursive 41 Added Fall 2011
 <<calculate>>  memoize 41
 <<calculate>>  recursive 43 Fall 2011 limitation
 <<calculate>>  memoize 43
 <<calculate>>  recursive 45 Fall 2014 limitation
 <<calculate>>  memoize 45
 <<calculate>>  recursive 46 Fall 2018 limitation
 <<calculate>>  memoize 46