[X87649] Recursive powers of 2

#include <iostream>

using namespace std;
/*
 * Cost logarítmic, menys intuitiva, però més ràpida
 */
int two_to_n(int n) {
    if (n==0) return 1;
    int aux=two_to_n(n/2);
    if (n%2==0) return aux*aux;
    return 2*aux*aux;
}
/*
 * Cost lineal, més senzilla de pensar, però més costosa a la llarga
 */
int two_to_n(int n) {
    if (n==0) return 1;
    return 2*two_to_n(n-1);
}

int main() {
    int n;
    while (cin >>n) cout <<two_to_n(n)<<endl;
}

//By Patata