Hint: note that $a_{n-1}$ does not include the case "invite all the $n-1$ friends", but when you have $n$ friends to choose from, this should be possible as well.