9. We seek to count the number of ways there are to select subsets (including the emp- ty set) from the set [1,2,3,....,n] in which no consecutive numbers occur. Suppose the number of ways is hn. Find a recurrence relation for hn.
Get Answers For Free
Most questions answered within 1 hours.