No Consecutive Elements
How many subsets of {1, 2, ..., 10} (including the empty set) contain no two consecutive integers?
Related problems
Source: Standard Fibonacci-flavoured subset-counting exercise from combinatorics texts. Statement written for AxiomIQ.