フィボナッチ数列は以下のように定義される。 f(i)=f(i-1)+f(i-2) , ただし、f(1)=1, f(2)=1, i>2 上の定義は数列が以下のようになることを意味する。 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... つまり、一番目と二番目は１で、i番目はi-1番目とi-2番目の和で…