Aquí hay una solución de forma cerrada a su relación de recurrencia obtenida por Maple,
$$ s(n)={n}^{2}{n}^{{\frac {i\pi }{\ln \left( 2 \right) }}}s \left( 1 \right) +\frac{{n}^{3}}{3}{n}^{{\frac {i\pi }{\ln \left( 2 \right) }}} \left( \left( -1 \right)^{{\frac {\ln \left( n \right) }{\ln \left( 2 \right) }}} \right)^{-1}+\frac{{n}^{2}}{2}{n}^{{\frac {i\pi }{ \ln \left( 2 \right) }}} \left( \left( -1 \right) ^{{\frac {\ln \left( n \right) }{\ln \left( 2 \right) }}} \right) ^{-1}+\frac{1}{6}\,n{n}^ {{\frac {i\pi }{\ln \left( 2 \right) }}} \left( \left( -1 \right) ^{ {\frac {\ln \left( n \right) }{\ln \left( 2 \right) }}} \right) ^{-1 }-{n}^{2}{n}^{{\frac {i\pi }{\ln \left( 2 \right) }}} \,$$
He aquí una forma más compacta
$$ s(n) = \left( {n}^{2}\cos \left( {\frac {\pi \,\ln \left( n \right) }{\ln \left( 2 \right) }} \right) +i{n}^{2}\sin \left( {\frac {\pi \,\ln \left( n \right) }{\ln \left( 2 \right) }} \right) \right) s \left( 1 \right) -{n}^{2}\cos \left( {\frac {\pi \,\ln \left( n \right) }{\ln \left( 2 \right) }} \right) +\frac{{n}^{3}}{3}+\frac{{n}^{2}}{2} +\frac{n}{6}-i{n}^{2}\sin \left( {\frac {\pi \,\ln \left( n \right) }{\ln \left( 2 \right) }} \right) \,.$$
donde $s(1)$ es su condición inicial. Si se conecta $s(1)=1$ en la fórmula anterior se obtiene la fórmula simple, tal como se ha mencionado en los comentarios,
$$ \frac{n}{6} \left( n+1 \right) \left( 2\,n+1 \right) \,,$$
que es igual a $ \sum_{i=1}^{n} i^2 $ .
Nota
Si sólo le interesa encontrar sumas de la forma $ \sum_{i=1}^{n} i^m \,, m=1,2,3,\dots $ entonces son técnicas sencillas para encontrarlas. Ver aquí .