##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
(Row by row)
Start with row 0: [1]. Each new row starts and ends with 1. Interior values are the sum of the two values above.
Row 3: [1, 3, 3, 1]. To get row 4, start with 1, then 1+3=4, then 3+3=6, then 3+1=4, end with 1. Row 4: [1, 4, 6, 4, 1].
This construction method is faster than computing factorials for small values and reveals patterns in combinations.
