The solution, or at least the way I know how to do it quickly, was in an early paper on astrology by a 12th century Rabbi.
Sushruta, the ancient ayurvedic surgeon may have lived almost 300 years before Pythagoras. Even at that early date, it seems he was performing cataract surgery. In the interest of finding all the different ways to combine drugs, he was the first to leave written evidence of combinatorics by stating that there were 63 possible ways to combine six "tastes". He had, by elimination or calculation figured out that 6C1 + 6C2 + ...6C6 =63... Whether he figured out that he could generalize this to 2n-1 is not recorded.
Years later, around the 12th century, Rabbi (Abraham) Ben Ezra did similar work in trying to compute the number of ways the seven known planets could align to influence the destiny of the world was 120. But he left us a clue to his calculation approach in his document, and it leads to an interesting approach to solve the above problem.
He begins by saying that for Jupiter, there are six conjunctions with the other planets, and then, with little further explanation, he proceeds to compute the ways the planets can pair up as "let us then multiply six by its half, and by half of unity, the result is 21". His method 6(3) + 6(1/2) = 21 is simply a variation of the n(n+1)/2 that is the current approach to summing the counting numbers up to n.
Then he counts the ways of combining three planets, but if we interpret his calculation in the order he explained them, we get

and this interesting result can be generalized to any value of n. That is, we can calculate nC3 by taking the sum of the pairs 1*2 + 2*3 + 3*4... +(n-2)(n-1) and dividing the answer by two. The approach has no advantage over the current approach to combinations, but it offers a clever way to see that
can be calculated by 2* nC3. More interestingly, this method can be extended to the sum of products of three consecutive counting numbers.

Sorry, that graphic should have nC4, not 7. Will correct asap
Indeed, the method can be extended to sum of products of any number of consecutive counting numbers.











