二重再帰を末尾再帰に変更しろと友達から教えてもらった。 def fib(cnt, result, num): if 1 > n: return result fib(cnt - 1, result + num, result) >>>fib(10) 89 >>>fib(20) 10946おーめっちゃ速くなった。 ってかPythonチュートリアルにも載ってるじゃ…

よく目にするけど、なにをするための数なの？ と調べてみたら、「木の枝に葉が生えていく過程」とか「カタツムリの殻の渦の広がり」みたいな自然界によく出てくる数なんですね。 というか黄金比とも関わり深いんですね。面白いなあ。 「Fn = Fn−1 + Fn−2」っ…