ThmDex – An index of mathematical definitions, results, and conjectures.
Formulation F11461 on D5779: Iterative Fibonacci algorithm
F11461
Formulation 0
The iterative Fibonacci algorithm is the D5769: Algorithm
$\text{IterativeFibonacci}(n \in \mathbb{N})$
$x \leftarrow 0$
$y \leftarrow 1$
$\text{for } i = 0 \text{ to } n$
$z \leftarrow x$
$x \leftarrow y$
$y \leftarrow y + z$
$\text{return } x$