一般項(ビネの公式)を使ってフィボナッチ数を求めます。
番目を 表示する
javaScript の浮動小数点数の精度に依存しているので、71番目(16桁)までしか正確に取得できません。
1001番目(209桁)までの数を取得できます(k = 213)。
関数 big_fibonacci_binet の第2引数(k)に渡す値を大きくすると取得できる上限が大きくなりますが、BigIntの上限に依存します。
桁数
照合結果(ループ処理による実装との照合)