Why are the differences between consecutive squares equal to the sequence of odd numbers?
Dan's algebraic justification is correct, but you may get more intuition about why this is happening from the above picture. Each time you want to enlarge the square by one unit, you have to add an extra row, an extra column, and one more square to fill in the corner. These correspond directly to the $n+n+1=2n+1$ that Dan mentioned. And of course, $2n+1$ is how odd numbers look.
Looking at it from the other direction, you can use the same idea to convince yourself of Noah's claim that $1+3+5+\dots+(2n-1) = n^2$. Imagine the left-hand side as representing the upper sequence of green and orange squares. You add on first 1 tile, then 3, then 5, and so on to construct larger and larger squares. At each step, you are adding one row (n) and one column (another n), then removing that one tile in the top right corner where they overlap (for a total of 2n-1).
A nice thing to notice.
It's basically because
$(n + 1) ^ 2 - n ^ 2 = 2n + 1$
to extend this idea, there is something i came up with in high-school (now i suck at even elementary math)... I'm sure someone had come up with this much earlier ..
"the Nth difference between Nth consecutive powers is equal to N!"
for N=2
1 4 9 16 <- Nth powers
3 5 7 <- 1st Difference
2 2 <- Nth Difference
for N=3
1 8 27 64 125
7 19 37 61
12 18 24
6 6
for N=4
1 16 81 256 625 1296 2401
15 65 175 369 671
50 110 194 302
60 84 108
24 24
this can also be used to calculate the next number in the series eg: 7^4 = 24+108+302+671+1296 = 2401
i wish i could remember the proof too ... Yikes
so for N=2 difference is 2 hence leading to a sequence of odd numbers