webネタ

Webエンジニアが業務に関係することをメモしていく

2013-08-31から1日間の記事一覧

Scalaでフィボナッチ数列のメモ

なんか面接とかでたまに書かされるらしいので Listで再帰 // ListFib.f(100) object ListFib { def f(lim: Int): List[Int] = { 1 :: 2 :: f(1, 2, lim) } def f(a: Int, b: Int, lim: Int): List[Int] = if (b > lim) { Nil } else { b :: f(b, a + b, lim)…