Think of the pascal triangle and lets see if we can develop some patterns, as the pascal triangle can be developed through the combinations.
as we can see, each of the numbers in the pascal triangle can be generated by adding the two numbers closest to it in the row above.
ie 1+1=2, 1+2=3...