3038번: JOGURT

https://www.acmicpc.net/problem/3038

$O(2^n)$

#include<cstdio>
int n;
void f(int x, int y) {
    if (y == 1 << n - 1) {
        printf("%d ", y * 3 - 1 - x);
        return;
    }
    printf("%d ", x);
    f(x + y, y * 2);
    f(x + y * 2, y * 2);
}
int main() {
    scanf("%d", &n);
    f(1, 1);
    return 0;
}