HYLOGICSスマートフォン用の表示で見るHYLOGICS今後は各分室にコンテンツを移して、ここは雑記や暮らしを中心としたライフログ的な何かにしていく予定です。2014-12-10Perlでフィボナッチ数列を求めてみるPerlCodeIQ眺めてたらこんなお題があったのでやってみました。CodeIQ挑戦者求む!下3桁のみのフィボナッチ数列から、任意の項を素早く求めてください。アプリケーションエンジニアを募集する企業│CodeIQまず、さくっと素直にフィボナッチ数列を書いてみます。これだとオーダーがどんどん増えていくのでたまったものではないなあと。配列を使う方式で書き直してみました。);それぞれ時間を測ってみた結果は以下の通りです。0m0.003s十分早くなったと思います。ここまでが一般的なフィボナッチの話。1000で余剰を返してやれば良いですね。一つ、フィボナッチを求めるためのリストがランダムに並んでいるのでこれはソートした上で最大値を取ればフィボナッチのリストを作るのは一回で十分になります。いうところまで書いてスクリプトを回したところで気づきましたが、求められる項が234491556と非常に大きいので普通にぶん回してリストを求めてしまうとメモリが足りません。12/29追記CodeIQのお題が回答を締め切ったので続きを公開しました。00:55Perlでフィボナッチ数列を求めてみるTweet関連記事2016-09-28最近の散財日誌ここ1〜2ヶ月で色々散財したので。はてなブログProSI系フリーランスやってます。日常で見つけたことや興味あることなど、色々書いてみようと思います。(1)分室TECHLOGICSはてなブログをはじめよう!kirineさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。