VIT Infotech Interview Question

Usually simple. 1) Write 2^n using recursion. They check your approach