Explosive_sum.py

# Kata link:
# https://www.codewars.com/kata/52ec24228a515e620b0005ef/

# -------------------------------------
# Solution:
def exp_sum(n):
    part = [1] + [0] * n
    for i in range(1, n + 1):
        for j in range(i, n + 1):
            part[j] += part[j - i]
    return part[-1]