n-bonacci数列を出力するScalaのコードを書いてみた。

はじめに

この記事でnbonacci数列を計算するPython3のコードを書いてみたので、その勢いに乗ってScalaのプログラムも書いてみることにしました。

さっそくプログラムです。

以下のようなプログラムを書いてみました。sbtを使ってFAT jarを作って実行することがほぼ前提のコードになっているために、コマンドラインオプションの処理にscoptを使うのが前提のコードになっていたりしますが、そのあたりの点は平にご容赦ください。🙇‍♂️

ということで、scoptを用いたコマンドラインオプションの処理のためのコードが行数にして全体の2/3くらいを占めるコードになっていて、nbonacci数列の計算を行うコードは46行目から始まります。この記事のPython3の数列の計算を行うためのコードと比較すると、Scalaの方ではコードブロックの境界を示す括弧({,})がある分だけコードの行数が増えています。

動作の確認。

前節で示したプログラムでFAT jarを作成して動作確認です。

以下のコマンドラインオプションが使用できる仕様としています。

-a <integer>: 次の項を求めるために必要な項の数。3項間漸化式であれば2となります。
-n <integer>: 計算の対象となる項の数。初項からの項数になります。

以下、”-a”オプションとともに指定した値をa、”-n”オプションとともに指定した値をnとそれぞれおきます。

a = 2, n = 10

C:\Users\Pandanote\scala\NBonacciTest>java -jar target\scala-2.13\nbonaccitest-assembly-0.1.0-SNAPSHOT.jar -a 2 -n 10 0 1 1 2 3 5 8 13 21 34

a = 3, n = 10

C:\Users\Pandanote\scala\NBonacciTest> java -jar target\scala-2.13\nbonaccitest-assembly-0.1.0-SNAPSHOT.jar -a 3 -n 10 0 0 1 1 2 4 7 13 24 44

a = 4, n = 15

C:\Users\Pandanote\scala\NBonacciTest> java -jar target\scala-2.13\nbonaccitest-assembly-0.1.0-SNAPSHOT.jar -a 4 -n 15 0 0 0 1 1 2 4 8 15 29 56 108 208 401 773

a = 5, n = 30

C:\Users\Pandanote\scala\NBonacciTest> java -jar target\scala-2.13\nbonaccitest-assembly-0.1.0-SNAPSHOT.jar -a 5 -n 30 0 0 0 0 1 1 2 4 8 16 31 61 120 236 464 912 1793 3525 6930 13624 26784 52656 103519 203513 400096 786568 1546352 3040048 5976577 11749641

a = 0, n = 300

※エラーメッセージの表示例です。
C:\Users\Pandanote\scala\NBonacciTest> java -jar target\scala-2.13\nbonaccitest-assembly-0.1.0-SNAPSHOT.jar -a 0 -n 300 Error: Value must be a positive integer Try --help for more information.

まとめ

実はこの記事を書いている最中にこの記事の$a \ge 3$の際の最初の$a-1$項の値は1としていたのは誤りっぽいことに気が付いたので、プログラムともどもしれっと修正してしまいました。

英語版のWikipediaにはフィボナッチ数列をいろいろな方向に拡張しまくった数列群についての性質等が書かれていますので、必要に応じてご覧いただけるとよろしいかと思います。

この記事は以上です。