Update Fibonacci with cache.