[過去ﾛｸﾞ] Qiita 5 - キータぞ、来たぞ、キータだぞー (990ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
918(5): デフォルトの名無しさん [sage] 2025/01/09(木) 11:14:54.45 ID:fEJ6jGN3(1/2) AAS
『フィボナッチ数を計算する多分最速の方法』
> フィボナッチ数列を高速に計算するプログラムをRubyで作成しました。多分このアルゴリズムが一番速いと思います(適当
試したら1000万番目のフィボナッチ数も1秒掛からずに求まったわ。
1000万回繰り返し足し算する間抜けなロジックを
> Fibonacci with Matrix は素晴らしく速いですね！
と言ってたどこぞの先生は率先して爪の垢を煎じて飲むべき。誰となく。
919: デフォルトの名無しさん [sage] 2025/01/09(木) 11:29:12.21 ID:fEJ6jGN3(2/2) AAS
『フィボナッチ数列の 10000 番目を求める』
> 平方根型を実装して、フィボナッチ数列の一般項を使用して 10000 番目の値を求めました。
> ポイントは、
> ・平方根部分は無理に計算しないので誤差が出ない。
> ・先頭から順に求めないので計算がとても速い。
ところです。
>
> 参考文献
> ・計算機プログラムの構造と解釈
これも良記事。
某先生の書いた記事はどれもCSの基礎的な素養を感じないんだよな。誰となく。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.045s