Reasoning about the cost of reversing a list.
fib :: Int -> Int naive
Introducing an intermediary function
Progression on functional approach in haskell - fibonacci