Haskellっぽくフィボナッチ数列を書きつつIEnumerableの評価タイミングを確認 - Qiita

C# Advent Calendar 2014のハードルが高くならないうちにお題を一つと2日目に手を挙げさせていただいた次第。 さて、関数型言語らしい数列定義というのを教えてもらったのでじゃあC#で書いてみよう！とやってみたところ…という話。 ではまず解説抜きで、Haskellらしいとされるフィボナッチ数列の書き方がこれです。 この関数定義の読み方です。 :は【先頭の値】と【残りのリスト】を連結してリストを定義する演算子です。 zipWith (+) fib (tail fib)と定義されたリストの頭に1を、さらに0を連結したものを表しています。 tailとはリストから先頭を取り除いた残りのリストを取り出す関数です。関数型言語のリストとLINQのIEnumerableの違いを無視するなら.Skip(1)だと言えます。 C#なら(x, y) => x + yとラムダ式で書くところを(+)と書

[Sampo]

LINQ - Haskellっぽくフィボナッチ数列を書きつつIEnumerableの評価タイミングを確認 by @yuba on @Qiita