[過去ﾛｸﾞ] Qiita 5 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
924: デフォルトの名無しさん [sage] 2025/01/11(土) 23:47:34.39 ID:RZek3y6p(1) AAS
元のElixirの人がFibonacci Matrix使ってい実装して1000番目がわずか『1秒』で計算できた話だよな
Matrix利用なのになぜか1000回ループする普通のアルゴリズムを使っていて
しかもそのアルゴリズムでも100マイクロ秒しかかからないという話だよな
そしてFibonacci Matrixでlog回にすれば1000万番目もすぐ求まるという話だよな
そして元の話とは関係ないがリュカ数とフィボナッチ数の関係を使うとさらに速いという話だよな
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.186s*