Çünkü şöyle ilk bakışta hiyeroglif gibi gözüken bir kod yazarak tüm fibonacci sayılarını içeren sonsuz bir liste oluşturmak mümkün. Tabii bir de bu listenin sıradan bir fibonacci implementasyonundan kat kat hızlı hesaplanması durumu var...
fib = 1 : 1 : [x + y | (x,y) <- zip fib (tail fib)]
Daha fazlası için anahtar kelimeler:
- Lazy Evaluation
- Memoization
- Currying
- A Gentle Introduction To Haskell 98
- Yet Another Haskell Tutorial