http://projecteuler.net/index.php?section=problems&id=114 この手の問題は、再帰で書いてメモ化ですね。 def num_ways(n): if n <= 2: return 1 else: if memo[n] != 0: return memo[n] m = 1 + sum(num_ways(k) for k in range(n - 3) + [ n - 1 ]) memo…