Discussion: This student has done a nice investigation working out several cases and notices a pattern: the emergence of the Fibonacci numbers and conjectures that the number of such subsets from the set 1,2,...,n is Fib(n+1) and attempts to prove this by induction but is not successful.

The written response to this problem can be viewed below.

Click the image to bring up an enlarged copy of the solution.