This is the one piece of homework I still have from when I was taking a C# class.
Other versions:
- There is also a straightforward Python version using a memoization decorator.
- And there is a Java version.
- And there is a Haskell version.
- And there is a lazy Python version, that looks (but does not behave) like the Haskell version.
- And there is a Golang version.
You can obtain them here.
Back to Dan's tech tidbits