前に書いたトリボナッチ数と同じようなやり方でフィボナッチ数を計算する方法。 自分が調べた範囲では、フィボナッチ数を計算する一番速いアルゴリズムだと思う。フィボナッチ数 とリュカ数 を で定義する。リュカ数を次の漸化式から計算して 、 フィボナッ…