fib

:EXPERIMENT: tool.fib

Four Fibonacci implementations, one input, side-by-side step counts. Bump n into the 20s and watch naive explode while matrix stays flat.

Adapted from Kyle d'Oliveira's RubyConf 2026 talk Fibonacci Funhouse (Thu 14:45 B1). The point is which axis you're optimizing on — readability, allocation count, big-O — pushes you to a different implementation.

See experiments — this tool ships behind tool.fib.