Revert "Remove fibonacci cache"

This reverts commit cbac14b46354a0e03b6e905c11b0464b8162d751.