Как запоминается эта функция Фибоначчи?

По какому механизму запоминается эта функция Фибоначчи?

fib = (map fib' [0..] !!)                 
     where fib' 1 = 1                                                        
           fib' 2 = 1                                                        
           fib' n = fib (n-2) + fib (n-1)                    

И на связанной ноте, почему эта версия не?

fib n = (map fib' [0..] !! n)                                               
     where fib' 1 = 1                                                        
           fib' 2 = 1                                                        
           fib' n = fib (n-2) + fib (n-1)                    

Ответы на вопрос(4)

Ваш ответ на вопрос