Project Euler 117

http://projecteuler.net/index.php?section=problems&id=117

漸化式にすれば一発です。この問題が最も単純でした。

L = 50
a = [ 1 ]
for n in range(1, L + 1):
    a.append(sum(a[k] for k in xrange(max(0, n - 4), n)))
print a[L]