Subsets with no neighbors
How many subsets of contain no two consecutive integers (the empty set counts)?
Show hints (2)+
- Let count valid subsets; condition on whether is included.
- You get Fibonacci: the answer is .
Answer
Reveal answer →Final answer
144
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Systematic & Data-Driven Trading