mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ Perl 30分プログラム 30分プログラム、その583。http://gauc.no-ip.org/awk-users-jp/blis.cgi/DoukakuAWK_126をやってみる。 もともとフィボナッチ数は、つがいのうさぎの数を数える時の数列なので、何ヶ月目に現在の世界人口である 66 億 6000 万人をうさぎが越えるかを調べてみます。 フィボナッチ数の計算は、有名なO(n)のアルゴリズムを使いました。 使い方 $ perl fib.pl 1 2 2 2 3 4 4 6 5 10 6 16 7 26 8 42 9 68 10 110 11 178 12 288 13 466 14 754 15 1220 16 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20090514%2Frabbit" title="「うさぎの数が世界人口を越えるには」をやってみる - みずぴー日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-05-14 00:00:00 rich https://mzp.hatenadiary.org/entry/20090514/rabbit 1.0 100%