フィボナッチ数列っていうのがあります。 フィボナッチ数 - Wikipedia 再帰の実装サンプルなんかでよく使われるアレですが、普通に実装すると簡単に処理できなくなるアレです。 よくある実装はこんなかんじですよね。 def fib(n): if n == 0 or n == 1: retu…