122k views
5 votes
Let f(n) be the number of subsets of {1,2,...,n} that contain no two consecutive elements. Find the recurrence relation satisfied by f(n).

User Asaf Pala
by
8.8k points

1 Answer

3 votes


image