add caching to forward and backward steps

[jmsbrcwll]

Currently runs in O(2^n) time. Need to cache the forward-backward function calls to bring the complexity down.