Can you do the case where G is generated by one element?
Then the inductive step: If the result is true for when G is generated by up to n elements, suppose that G is generated by n+1 elements a_{1},...,a_{n+1}. Let H be a subgroup of G. What can we say about H by examining G/<a_{n+1}>?
