$ partition.pl 7
P(7,7)
 = 1 + P(7,6)
 = 1 + P(7,5) + P(1,6)
 = 1 + P(7,4) + P(2,5) + 1
 = 2 + P(7,3) + P(3,4) + P(2,2)
 = 2 + P(7,2) + P(4,3) + P(3,3) + 1 + P(2,1)
 = 3 + P(7,1) + P(5,2) + P(4,2) + P(1,3) + 1 + P(3,2) + 1
 = 5 + 1 + P(5,1) + P(3,2) + P(4,1) + P(2,2) + 1 + P(3,1) + P(1,2)
 = 7 + 1 + P(3,1) + P(1,2) + 1 + 1 + P(2,1) + 1 + 1
 = 12 + 1 + 1 + 1
 = 15