You can download everything from their official site: http://www.fibonaccis.com/
Unfortunately it's not high bitrate, but I doubt if it will ever get rereleased. I'd love a deluxe boxed set, though I might be one of the few people who would buy it.
Has anybody heard of a song by these guys called "Art Life"? It was on the soundtrack to "Slam Dance", a fairly obscure film from the mid-80s. I've never been able to find a studio recording of it anywhere.
This music is definitely interesting, as the deleted poster below says. I dont get the yapoos connection, dough(aside from "art-punk," they are going two total separate ways.) The Fibonacci's soundtrack to Terrorvision made it even a lil more awesome. Gotta love the title track!