Dev - C++ - Matriz numérica sin Array

Podrían ayudarme con un proyecto, debo pedirle al usuario que ingrese un numero dicho numero debe ser mayor o igual a 3 y no tiene límite si es mayor a 3, debo imprimir una matriz pero las condiciones de esta operación no deben utilizar e array, ejemplo:

Si el usuario ingresa un 4

La matriz debe ser

1 2 3 4
2 4 7 11
3 7 14 25

Así debe operarse según el límite que ingrese el usuario. No se pueden utilizar array, ni matrices.

Hola, a ver si no te permiten usar un array, puedes usar un vector o una lista? O tampoco te permiten usarlos? Independientemente a eso, por que no pruebas usar una cola o una pila? Avísame para ver que se hace, saludos.