FFiboLantern
Product

Product features · Fast-doubling Fibonacci

01

FiboLantern supports discussion of exact Fibonacci pairs and their doubling identities, with index limits reviewed before large integer results are produced.

01

Connection

Base URL, credentials and a reachable server.

02

Selection

A model available through the configured endpoint.

03

Capabilities

Context limits and tool support are determined by the model and server.

Fast-doubling Fibonacci

● ● ●FiboLantern●
A concrete starting point · Fast-doubling Fibonacci ×
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
✳Compute Fibonacci numbers by fast doubling for integer indices from zero through 10000.
✓ ChangesReview before applying ↗
Illustrative workspace
AI coding workspace

Your next change starts here.

Get the Windows app ↗