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

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

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)                    
111
задан Will Ness 10 October 2019 в 10:33
поделиться