1001Ferramentas
🔁 Converters

NegaFibonacci Coding

Represent any integer — positive or negative — in NegaFibonacci coding, which uses Fibonacci numbers of negative index. Every integer has a unique representation with no two consecutive 1s. Converts decimal ↔ NegaFibonacci both ways.

Resultado

Codificação NegaFibonacci

A codificação NegaFibonacci usa os números de Fibonacci de índice negativo (1, −1, 2, −3, 5, −8, 13, …) como pesos das posições. Como esses pesos alternam de sinal, ela representa qualquer inteiro, positivo ou negativo, de forma única e sem dois 1s consecutivos — o análogo de Zeckendorf para todos os inteiros.

Related Tools