エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント2件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
フィボナッチ数列 - 西尾泰和のはてなダイアリー
ブクマコメントでフィボナッチという声があったので書いた。 def fib1(n): if n < 2: return 1 return f... ブクマコメントでフィボナッチという声があったので書いた。 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, 21, 34, 55] 最初に貼ったときに x + y が x + 1 になっていたのにテストコードもfib2にすべきところがfib1になっていてミスに気づかなかったのは秘密だ。
2009/01/23 リンク