フィボナッチ数列 on Rubyはじめに 今回は、フィボナッチ数列1の任意の項を得る関数について調査・考察してみました。 そもそも「フィボナッチ数列」とは？ 以下の漸化式で表される数列です。 \[\eqalign{ f(0) &= 0 \\ f(1) &= 1 \\ f(n+2) &= f(n+1) + f(n) \\ }\] ここでは一般項を “0番目” から順に 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … と考えます。この数列の第 n 項の値を得るプログラムを考えていきたいと思います。 フィボナッチ数列の第n項を得るプログラムの例 (1) シンプルな再帰呼び出し 再帰呼び出しを用いる、最もシンプルな例を書いてみました。 # # 01_simple.rb # def fibonacci_simple( n ) case n when 0, 1 return n else return fibo
