はじめに 今回は、フィボナッチ数列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
![フィボナッチ数列 on Ruby](https://cdn-ak-scissors.b.st-hatena.com/image/square/e6817f09a9026b4b732ee35485269fca74d1a641/height=288;version=1;width=512/https%3A%2F%2Fyoshidaa.github.io%2Fylabo-annex%2Fimg%2Ficon%2Ficon-programming.png)