target = 100
ways = [0]*(target+1)
ways[0] = 1
for i in range(1,100):
for j in range(i,101):
ways[j] += ways[j-i]
print(ways[-1])
Project Euler Problem 76
Go here for question
target = 100
ways = [0]*(target+1)
ways[0] = 1
for i in range(1,100):
for j in range(i,101):
ways[j] += ways[j-i]
print(ways[-1])