Utopian Tree HackerRank - Solución c++

Acá la solución implementada en C++ del desafío "Utopian Tree" de HackerRank.
Conoce que son los desafíos de HackerRanks

Mira nuestro primer desafío en HackerRank

#include <iostream>
using namespace std;
int height(int n) {
    int tamaño = 1;
    if(n == 0)
           return 1;
    for(int i = 1; i <= n; i++){
        if(i%2 == 0)
            tamaño++;
            else
            tamaño = tamaño * 2;
    }
    return tamaño;
}
int main() {
    int T;
    cin >> T;
    while (T--) {
        int n;
        cin >> n;
        cout << height(n) << endl;
    }
}

Enlace del desafío:
https://www.hackerrank.com/challenges/utopian-tree
Sí desean proponer otras soluciones no duden en colocarlas en los comentarios.
También te podría interesar:

1. 22 guías y libros gratis para aprender a programar en c++
2. Code Pad la red social para programadores
3. Operaciones básicas para vectores de objetos en c++ (Acceso, Inserción, Tamaño y eliminación)
4. Algoritmo - Factorial de un número en C++