Honors Programming Languages

G22.3110 Fall 2005

**SETL Programming Assignment
This project is due, along with your Prolog project, at the end
of the semester, no later than December 21.
**

This program should take you about an hour. Please get it over with as soon as possible.

Write the procedure fib_subset(S) which returns the set of all subsets of set S that represent a "fibonacci set". For our purposes, we'll call a fibonacci set a set of numbers *{N _{0} ... N_{k}}, k > 1* such that