F# – Fibonacci Sequence

A classic implementation of the Fibonacci sequence is shown below. An optimized version of the Fibonacci sequence is shown below. The dictionary is used to store previously computed values and…