Número de Fibonacci
fibonacciCalcula el número de Fibonacci exacto F(n) para n ≤ 20.000. Cuándo: un resultado numérico tiene que ser exacto o reproducible y no estimado. No para: realizar aritmética exacta de enteros grandes (bigint-calc). Efectos secundarios: ninguno (solo lectura, sin red, sin estado guardado). Determinista: la misma entrada da la misma salida. Límites: entrada JSON de hasta 64 KB, 1 s por llamada, resultado de hasta 1 MB.
EN: Computes the exact n-th Fibonacci number F(n) (F(0)=0, F(1)=1) for n ≤ 20,000 using fast doubling, and optionally the first terms. When: a numeric result has to be exact or reproducible instead of estimated. Not for: computing the exact arbitrary-precision integer arithmetic (bigint-calc). Side effects: none (read-only, no network access, no stored state). Deterministic: the same input gives the same output. Limits: JSON input up to 64 KB, 1 s per call, result up to 1 MB.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| n | Yes | n (integer; required; min 0; max 20000). | |
| list | No | Also return F(0..min(n,100)) (boolean; optional; default false). |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
| result | No | any JSON value | |
| sequence | No |