## How to Compute Fibonacci Numbers?

Some inductive proofs and some light program derivation about Fibonacci numbers. If you think the fastest way to compute Fibonacci numbers is by a closed-form formula, you should read on!

Skip to content
# Fibonacci

## How to Compute Fibonacci Numbers?

Some inductive proofs and some light program derivation about Fibonacci numbers. If you think the fastest way to compute Fibonacci numbers is by a closed-form formula, you should read on!

## Tail-Recursive, Linear-Time Fibonacci

How can I introduce accumulating parameters to derive the linear-time, tail recursive implementation of