Hi Andy,
why would the message have to be binary anyway? If you want the k-th Fibonacci number, why don't you just send #fib to k?
Regarding symbols vs. not symbols: all selectors are symbols, internally. I might get something in your e-mail wrong - could you restate the question?
Best,
Michael