Scala 関数型デザイン & プログラミングの練習問題で勉強 - Qiita

前提 Scala 関数型デザイン & プログラミング ~ Scalaz コントリビューターによる関数型徹底ガイドという本がある。こちらの練習問題を勉強の為に解いてみた。尚、原著の Functional Programming in Scala の方の解答が非常に簡易的なものながらも GitHub に掲載されているので、こちらで答え合わせを行うことができる。 第 1 章は練習問題なし。第 2 章から行う。 第 2 章 Scala 関数型プログラミングの準備 EXERCISE 2.1 n 番目のフィボナッチ数を取得する再帰関数を記述せよ 前提から以下のような再帰を書いてしまった: def fib(n: BigInt): BigInt = { require(n > 0) def go(n: BigInt): BigInt = { if (n == 1) 0 else if (n == 2) 1