Get your own website
Python
C
Java
 
Python result:
C result:
Java result:
F(30) = 832040
Number of computations: 2692537

Using memoization:
F(30) = 832040
Number of computations with memoization: 31
F(30) = 832040
Number of computations: 2692537

Using memoization:
F(30) = 832040
Number of computations with memoization: 31
F(30) = 832040
Number of computations: 2692537

Using memoization:
F(30) = 832040
Number of computations with memoization: 31