Recursive Fibonacci memoization

by

You need to distinguish between already calculated number and not calculated numbers in the dictionary, which you currently don’t: you always recalculate the numbers.

if (n == 0) 
{
  // special case because fib(0) is 0
  return dictionary[0];
}
else 
{
  int f = dictionary[n];
  if (f == 0) {
    // number wasn't calculated yet.
    f = fibonacci(n-1) + fibonacci(n-2);
    dictionary[n] = f;
  }
  return f;
}

More Related Contents:

  1. Java recursive Fibonacci sequence
  2. What is a non recursive solution for Fibonacci-like sequence in Java?
  3. How to generate Random point(x,y) in Java [closed]
  4. How to make fibonacci method? [closed]
  5. is there an algorithm to reverse a chosen part of a number? [closed]
  6. Recursive method for 2,4,8,..in java [closed]
  7. Decrement on While loops
  8. Recursively list files in Java
  9. How to resolve a Java Rounding Double issue [duplicate]
  10. How to parse a mathematical expression given as a string and return a number? [duplicate]
  11. Convert latitude/longitude point to a pixels (x,y) on mercator projection
  12. Reversing a linked list in Java, recursively
  13. How does java do modulus calculations with negative numbers?
  14. Java Round up Any Number
  15. Rounding BigDecimal to *always* have two decimal places
  16. Reversing a String with Recursion in Java
  17. midpoint between two latitude and longitude
  18. BigInteger.pow(BigInteger)?
  19. Recursive ConcurrentHashMap.computeIfAbsent() call never terminates. Bug or “feature”?
  20. Fast transcendent / trigonometric functions for Java
  21. Java check if two rectangles overlap at any point
  22. What’s the best practice to round a float to 2 decimals? [duplicate]
  23. Logarithm for BigInteger
  24. Finding Max value in an array using recursion
  25. What’s a good library for parsing mathematical expressions in java? [closed]
  26. Java math function to convert positive int to negative and negative to positive?
  27. Easy way to keeping angles between -179 and 180 degrees
  28. Breaking out of a recursion in java
  29. How do I create an int array with randomly shuffled numbers in a given range [duplicate]
  30. Recursion in JSF (c:forEach vs. ui:repeat)

Leave a Comment