Putnam 1956 A5

Call a subset of $\{1,2,\ldots, n\}$ unfriendly if no two of its elements are consecutive. Show that the number of unfriendly subsets with $k$ elements is $\binom{n-k+1}{k}.$