/* 
         1, se n = 0; 
2^n  = 
         2 * 2^(n-1), caso contrário

Faça uma função 

long expo (int n); 

que devolve 2^n.

*/

#include <stdio.h>

long doiselevado (int n) {
  if (n == 0) return 1;
  return (2 * doiselevado (n - 1));
} 

int main () {
  int x;
  printf ("Digite x: ");
  scanf ("%d", &x);
  printf ("2 elevado a %d = %ld\n", x, doiselevado(x));
  return 0;
}