http://habrahabr.ru/blogs/sport_programming/109384/

>>> numbers = [1] + [0] * 29999
>>> for nominal in (1, 5, 10, 25, 50):
...     for i in xrange(nominal, len(numbers)):
...         numbers[i] += numbers[i - nominal]