Haskell Haskell: Пу тем функ циональ ности Ми ха лис Цу ка лос ре шил пой ти по ли форм но ста ти че ски ти пи зи ро ван ным, ле ни вым и чис то функ цио наль ным пу тем с Haskell. <...> Да вай те нач нем с рас че та чи сел Фи бо нач чи. <...> Очень уп ро щенНаш эксперт Ми ха лис Цу ка лос — ад мини ст ра тор Unix, про грам мист, адми ни ст ра тор баз дан ных, чем пи он по дое нию змей и ма те ма тик. <...> Мо лоч ка не же лае те? ный и мед лен ный код Haskell для рас че та по сле до ва тель но сти Фи бо нач чи [Ред.: — из вест ная ре кур сив ная по сле до ва тель ность, ко то рая пре вра ти лась в не сус вет ную чушь в по след нем ро ма не *кхм-кхм* Дэ на Брау на] та ков: fib 0 = 0 fib 1 = 1 fib n = fib (n-1) + fib (n-2) Су ще ст ву ют и бо лее бы ст рые спо со бы рас че та чи сел Фи бонач чи в Haskell, но они слож нее для по ни ма ния, ес ли вы не слишком опыт ный про грам мист Haskell. <...> Желая ус ко рить код, мож но до ба вить сво его ро да кэш, вы чис лив боль ше чи сел Фи бо нач чи зара нее сле дую щим об ра зом: fib 2 = 1 fib 3 = 2 fib 4 = 3 То гда не ко то рые чис ла Фи бо нач чи бу дут «же ст ко за ко ди ро ваны» в про грам ме, и их не при дет ся <...>