This is a classic combinatorics problem of selecting $ k $ non-consecutive elements from $ n $ in a line. The formula is: