nishiohirokazu https://blog.hatena.ne.jp/nishiohirokazu/ 西尾泰和のはてなダイアリー https://nishiohirokazu.hatenadiary.org/ ブクマコメントでフィボナッチという声があったので書いた。 def fib1(n): if n < 2: return 1 return fib1(n - 1) + fib1(n - 2) print [fib1(n) for n in range(10)] # => [1, 1, 2, 3, 5, 8, 13, 21, 34, 55] def fib2(n): x, y = 1, 1 for i in range(n): x, y = y, x + y return x print [fib2(n) for n in range(10)] # => [1, 1, 2, 3, 5, 8, 13,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnishiohirokazu.hatenadiary.org%2Fentry%2F20090120%2F1232476435" 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-01-20 03:33:55 rich https://nishiohirokazu.hatenadiary.org/entry/20090120/1232476435 1.0 100%