piramide n capas recursiva

[davinci300]

Hola, me llamo David y estudio primero de Ingeniería Informática en la U.M.
Me han puesto un ejercicio de recursividad con c++ que no me entra ni con calzador.
Me piden que haga un programa que devuelva la cantidad de ladrillos en función del número de capas de la pirámide,me explico, es una sucesión en la que cada cifra se duplíca y se incrementa en uno:
1, 3, 7, 15, 31, 63...n.
Con esto tengo que si introduzco 5 (capas), retorne 31(ladrillos).
Como ya he dicho es una sucesión y hacerlo con iteración es muy sencillo, solo hay que introducir dos variables(n y r por ejemplo) y poner como condicion el termino general de la sucesion, que en este caso seria r=2^n-1. es decir:

int main(int n, int r=1){
cout<< "introduzca el numero de capas de la piramide";
cin>>n;
for (r; r<=2^n-1; r++);
if (r=2^n-1){
cout<<r;
}
Ya lo he probado y funciona, pero no es lo que me piden, me lo piden de forma recursiva y no se como hacerlo.
He mirado ejemplos de sucesiones con recursividad, pero ninguna se parece a esta.
Gracias de antemano.