2006-04-17から1日間の記事一覧

フィボナッチ数列

cf. id:pylet:20060416 最近のトレンドとしては、やっぱりHello, Woldの次はフィボナッチ数列ですよね(!?) そうそう,フィボナッチ数列だよ。Haskell なら1行で書ける……って,本に書いてあったものを自慢しても仕方がないので,それを見る前に自分で書いた…

フィボナッチ数列(つづき)

id:nobsun さんからコメントをもらった。ありがとうございます。 fib n = fibIter 1 1 n where fibIter a b 0 = a fibIter a b n = fibIter b (a+b) (n-1)(※ちょっと変えました) *Main> map fib [1..10] [1,2,3,5,8,13,21,34,55,89]id:nobsun さんはこれ(…