home

1+2+…+n = n(n+1)/2 · double the staircase to form a rectangle · runs locally

n6
T(n) = 1+2+…+n = n(n+1)/2 = 21 · Gauss age 10: write the series twice (reversed), sum = n×(n+1) = 42, halve it = 21 · visually: two staircases form a 6×7 rectangle
ready