Quantidade de quadrados em uma grade N * N

Crie uma função que calcule a quantidade de quadrados diferentes em uma grade quadrada de $n * $n. Consulte a aba Resources.

Exemplos

numberSquares(2) ➞ 5

numberSquares(4) ➞ 30

numberSquares(5) ➞ 55

Explicação

• Se $n = 0, a quantidade de quadrados é 0
• Se $n = 1, a quantidade de quadrados é 1 + 0 = 1
• Se $n = 2, a quantidade de quadrados é 2^2 + 1 = 4 + 1 = 5
• Se $n = 3, a quantidade de quadrados é 3^2 + 5 = 9 + 5 = 14

Como você pode ver, para cada valor de $n, a quantidade de quadrados é $n ao quadrado + a quantidade de quadrados do valor anterior de $n.

Observações

• A entrada é um inteiro não negativo.
• Número piramidal quadrado.