du kannst es auch so betrachten. Du schaust dir die Änderung waagerecht und senkrecht an und stellst dafür zwei Terme auf.
Waagerecht:
$$ 2n+1 $$
Beim Waagerechten habe ich noch den Würfel aus der Mitte hinzugenommen, weshalb 1 dazuaddiert wird.
Senkrecht:
$$ 2n $$
Beide addiert ergibt dann $$ (2n+1)+2n=4n+1 $$
Bei $$ 4n+1 $$ betrachtet man gleich alle 4 Würfel die pro Schritt dazu kommen.
EDIT:
Du kannst auch jeden Schritt zu einem Quadrat vervollständigen und den Rest, der weg soll, wieder abziehen
$$ (2n+1)^2-4n^2=(4n^2+4n+1)-4n^2=4n+1 $$