Fibonacci por duplicação rápida
Calcule números de Fibonacci por duplicação rápida para índices inteiros de zero a 10000.
def fibonacci(index):
if type(index) is not int or not 0 <= index <= 10000:
raise ValueError("index.range")
a, b = 0, 1
for bit in bin(index)[2:]:
c = a * (2 * b - a)
d = a * a + b * b
a, b = (c, d) if bit == "0" else (d, c + d)
return a- Projeto
- Teste os primeiros valores, um termo maior conhecido e o limite superior, rejeitando índices fracionários, negativos ou booleanos.
- Revise antes de aplicar
- Compare o comportamento real com o resultado esperado. Se uma verificação falhar, investigue a causa antes de fazer outras alterações.
- Modelos
- Configure um endpoint compatível com OpenAI ou Anthropic com a URL base e uma chave API, quando necessária. Teste a conexão. O servidor local precisa estar em execução; ferramentas remotas podem transmitir dados separadamente.
def fibonacci(index):
if type(index) is not int or not 0 <= index <= 10000:
raise ValueError("index.range")
a, b = 0, 1
for bit in bin(index)[2:]:
c = a * (2 * b - a)
d = a * a + b * b
a, b = (c, d) if bit == "0" else (d, c + d)
return aFaça uma substituição numérica demonstrar seu valor
Substituir um cálculo conhecido por uma implementação mais compacta cria um desafio de revisão: como estabelecer que o código chamador continua recebendo o mesmo resultado? FiboLantern é um ambiente de programação com IA para Windows para essa conversa. Abra a implementação e os testes, explique por que uma substituição está sendo considerada e peça ao modelo conectado que examine primeiro o contrato atual.
Uma função de recorrência oferece uma possível tarefa. Você pode pedir ao assistente que revise uma implementação de Fibonacci preservando um intervalo explícito de índices e uma saída inteira. Solicite uma explicação das atualizações de estado propostas vinculada a pequenos valores esperados. Mantenha o trabalho focado em uma substituição de que a aplicação precisa, em vez de presumir que uma fórmula diferente seja automaticamente uma melhoria.
Compare a proposta com uma referência simples em um intervalo prático de testes e confira os limites declarados de forma independente. Examine as mudanças de validação de entrada e tratamento de erros junto com o próprio cálculo. Execute as verificações do projeto e meça no seu ambiente se o desempenho motivou a mudança; uma explicação mais curta não é evidência de uma aplicação mais rápida.
FiboLantern se conecta a endpoints suportados compatíveis com OpenAI ou da Anthropic. Você pode selecionar um modelo de IA sem censura oferecido pelo seu serviço, com ferramentas e contexto determinados pelo servidor. Mantenha os critérios de aceitação explícitos para que a escolha do modelo apoie a revisão sem substituí-la.
Avaliando uma troca de implementação numérica
Como justificar a substituição de um código de recorrência que funciona?
Descreva primeiro o problema real de manutenção ou desempenho. Peça ao modelo que compare a proposta com o contrato e os testes atuais. Uma implementação inovadora não é motivo suficiente para ampliar a correção ou alterar as entradas suportadas.
O que torna útil uma comparação com uma referência?
Use uma implementação compreensível de forma independente em um intervalo administrável, com resultados esperados exatos nos limites principais. Comparar duas cópias da mesma lógica pode repetir o mesmo erro. Mantenha a referência simples o suficiente para que revisores a examinem.
O assistente pode prometer que a substituição será mais rápida?
Uma discussão pode identificar prováveis vantagens e desvantagens, mas meça a carga de trabalho relevante no seu ambiente. Inclua os custos de validação e do código chamador quando apropriado. Não transforme uma observação algorítmica em uma alegação de desempenho sobre a aplicação sem evidências.
O limite de índices aceitos deve aumentar com o novo código?
Somente como requisito explícito. Uma implementação diferente pode mudar o uso de recursos sem tornar entradas maiores apropriadas para o código chamador. Revise o limite, a resposta de erro e o tratamento posterior separadamente antes de ampliar o intervalo suportado.
FiboLantern · Atualizado 2026-10-25