Welcome back!
>staircase
You made me think of polite numbers…
Polite numbers are numbers that can be expressed as the sum of consecutive integers.
The set of impolite numbers are numbers that cannot.
The impolite numbers are the powers of 2.
The number of ways you can define a given polite number as a sum of consecutive numbers is equal to the number of odd factors (including 1 and itself).
Triangle numbers are obviously a subset of the polite numbers (whereby the sequence starts at 1), and a square is the sum of 2 consecutive triangle numbers.
An odd square is the 8 triangles + 1.
An even square can be reduced by dividing by 4.
Therefore the problem can be reduced down to differences of triangle numbers where one triangle is off by 1, and this difference of triangles can be expressed as polite numbers…
Am I at all close?