Somethingこの広告は、90日以上更新していないブログに表示しています。Numberswww.hackerrank.com入力される数値nに対して、n項のフィボナッチ数を求めて出力する問題。solution問題文の通りに実装すると以下のようになる。fib(gets.to_i)これは正しいが、計算量が大きくなり、テストケースをパスできない。今回はメモ化することでフィボナッチ計算を高速化する。以下rubyでの解答。(1)はてなブログをはじめよう!tic40さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。