Give a recursive definition for the following sequence and set:

$($a$)(5$ points$)0,16,24,28,30,31...$ Let fn denote the n$-$th element in the sequence.

$($b$)(5$ points$)$ The set of all binary strings of at least length one where any $1$s in the string occur before any $0.$ For example: $10,11000$