driews:
de hecho hay una solución lineal

, mucho mas facil de ver que la dinámica jeje, el que usa una dinamica muy bonita es el de alfiles.. y al rato pongo un grafo xD
Para la prueba de serie.. pues el limite esta en la variable que dice en la descripción del problema:
si N es igual a 7 entonces tu codigo deberá sacar:
1,3,6,10,15,21,28
entonces tu for debe ser..
for(i=0;i<N;i++)
Saludos!!