PL-OM 1989 Problem 4

$n, k$ are positive integers. $A_0$ is the set $\{1, 2, ... , n\}$ . $A_i$ is a randomly chosen subset of $A_{i-1}$ (with each subset having equal probability). Show that the expected number of elements of $A_k$ is $\dfrac{n}{2^k}$