fib(2): 100% recursive evaluations (3/3): functions called 3 times with caching/function called 3 times without caching fib(3): 100% (5/5) … fib(4): 78% (7/9) … fib(5): 60% (9/15) … fib(6): 44% (11/25) … fib(7): 32% (13/41) … fib(8): 22% (15/67) … fib(9): 16% (17/109) … fib(10): 11% (19/177) … … fib(20): 0.2% (39/21891) … fib(30): 0.0001% (59/2692537) … Asymptotically approaches 0%
fib(2): 100% recursive evaluations (3/3): functions called 3 times with caching/function called 3 times without caching fib(3): 100% … (5/5) fib(4): 78% … (7/9) fib(5): 60% … (9/15) fib(6): 44% … (11/25) fib(7): 32% … (13/41) fib(8): 22% … (15/67) fib(9): 16% … (17/109) fib(10): 11% … (19/177) … fib(20): 0.2% … (39/21891) fib(30): 0.0001% … (59/2692537) Asymptotically approaches 0%
dynamicfibonnaci.docx