I remember this too, from our 4th-grade "G&T" math teacher telling us the story. Although I use the formula so rarely that I don't keep it memorized, whenever it does come up, I think back to that day in class and that moves the gears enough that I can derive it empirically pretty quickly from small-number examples and the knowledge that it involves two consecutive numbers.