Complement representations in the Fibonacci computer

Abstract

Two complement representations and a sign-magnitude one are introduced which allow for handling negative numbers using only binary coefficients in Fibonacci base expansions. These are developed for practical implementation in Fibonacci computers.