The 1843 Closed-Form Trick That Solved Fibonacci
For 643 years after Leonardo Fibonacci described his rabbit-population sequence in 1202, computing the 100th Fibonacci number meant computing all 99 before it. Then in 1843, French mathematician Jacques Binet published a single formula that returned directly from , using only the golden ratio and a power:
The leap from "compute the previous 99 terms" to "plug in and get the answer" is the entire point of an explicit formula — also called a closed-form formula or the general term.
An explicit formula for a sequence is a formula that expresses as a function of alone: . Given any term position , you can compute in one step without computing first.
Explicit vs Recursive — Two Different Formula Types
Sequences can be described two ways:
Recursive formula. Each term defined in terms of one or more previous terms. Example: , with . To compute , you compute first.
Explicit formula. Each term defined directly from its position. Example: . To compute , plug in : .
Both formulas describe the same sequence . The recursive form mirrors the construction; the explicit form returns the answer in one step.
Property | Recursive | Explicit |
|---|---|---|
Needs previous terms? | Yes | No |
Easy to derive from pattern? | Often easier | Sometimes harder |
Fast for large ? | No (linear time) | Yes (constant time) |
Common in computer science? | Yes (recursion) | Yes (formulas) |
How To Find The Explicit Formula — By Sequence Type
The recipe depends on the sequence type. The four below cover almost every Grade 9–11 problem.
Arithmetic sequences
Same difference between consecutive terms. Formula: .
Derivation. Start at . Each step adds . After steps, you've added a total of times: . The comes from counting steps, not terms — the first term is with zero steps, not .
Geometric sequences
Same ratio between consecutive terms. Formula: .
Derivation. Same logic — start at , multiply by each step, count steps.
Quadratic sequences
The second differences are constant. Formula: — three coefficients, solved by plugging in any three known terms.
Fibonacci and Binet's formula
Recursive: with . Explicit (Binet's): the closed form above using the golden ratio .
Quick — Standard — Stretch: Three Worked Examples
Quick — find the explicit formula for
Arithmetic with and common difference .
.
Final answer: . Check: . ✓ . ✓
Standard (Wrong-Path-First) — find the explicit formula for the geometric sequence
Wrong path. First instinct — recognise geometric with ratio 3, then write .
Check: . But the first term is 5, not 15. Off by one. The wrong path forgot that the first term sits at — and at , the exponent in the formula must produce , not .
Correct method. The formula is , with the exponent to account for steps from the first term. Here , :
Check: . ✓ . ✓ . ✓
Final answer: .
This is the most common off-by-one slip in Grade 10 algebra cohorts at our McKinney TX center — roughly five of every ten first attempts on geometric sequences use instead of . The check above (plug in , confirm you get ) catches it every time.
Stretch — find the explicit formula for the quadratic sequence
The terms are perfect squares — but let's pretend we don't notice and derive the formula from the differences.
First differences: — not constant. Second differences: — constant. So the formula has the form .
Plug in three knowns: , , .
Subtract row 1 from row 2: . Subtract row 2 from row 3: . Subtract: , so . Then . Then .
Final answer: . The terms are indeed the perfect squares — which we now have a derivation for, not just a recognition.
Why Explicit Formulas Matter — From Population Biology To Algorithm Runtime
Explicit formulas show up wherever rapid lookup matters.
Compound interest. Balance after years at rate : . A geometric sequence — explicit form lets you compute the balance after 30 years in one operation rather than 30.
Algorithm complexity. When computer scientists say an algorithm runs in time, they mean the operation count is a quadratic sequence in the input size — and the explicit formula is what predicts the runtime on a million-element input.
Population biology. A population doubling every generation is geometric: . Fibonacci's original rabbit problem is the most famous example; modern epidemiological models for virus spread use the same closed-form thinking.
Spectroscopy and physics. The energy levels of a hydrogen atom follow eV — an explicit formula in that predicts the wavelengths emitted by hydrogen. Bohr derived it in 1913.
The destination of an explicit formula is the ability to jump — to predict what happens at the 1000th step without grinding through 999 of them.
Where Students Lose Marks On Explicit Formulas
Mistake 1: Using where you should use
Where it slips in: Arithmetic and geometric sequence formulas.
Don't do this: Write or .
The correct way: The exponent and the multiplier of count steps from the first term, not the position. At (the first term), zero steps have been taken — so the formula must reduce to at . The fix is the . The rusher who pattern-matches to "multiply by " loses a point on every problem.
Mistake 2: Confusing the recursive formula with the explicit formula
Where it slips in: Test questions that ask for "the formula" without specifying.
Don't do this: Write when the question asks for the explicit form.
The correct way: The recursive form references previous terms; the explicit form is in alone. If the test asks for , the recursive form forces you to compute first; the explicit form gives you the answer in one step. The memorizer who learned only the recursive form gets stuck on large- questions.
Mistake 3: Forgetting to verify the formula on the given terms
Where it slips in: Any derivation — particularly the quadratic case in the Stretch example.
Don't do this: Derive the formula, write it down, move on.
The correct way: Plug in and confirm the formula returns the given terms. If even one fails, the derivation is wrong. The second-guesser who always checks is right to do so — verification takes 30 seconds and catches the off-by-one and the sign-flip every time.
The real-world version of Mistake 1 — the off-by-one error — has a name in software engineering: the off-by-one error, also called a fencepost error. It is the second-most-common bug in production code (after the null-pointer error) and has caused incidents from financial-reporting errors to GPS-track miscalculations. The fix in code is the same as in algebra: count steps, not positions.
Explicit vs Recursive — Side-by-Side Comparison
The two ways of describing a sequence sit next to each other in the table below — same sequence, two formulas, two strengths.
The Same Sequence, Two Ways
Sequence | Recursive Formula | Explicit Formula | Compute |
|---|---|---|---|
Arithmetic | , | in 1 step | |
Geometric | , | in 1 step | |
Quadratic | , | in 1 step | |
Fibonacci | , | Binet's: | One formula plug-in |
Strengths and Weaknesses — Side by Side
Property | Recursive | Explicit |
|---|---|---|
Definition | Each term defined from previous terms. | Each term defined directly from its position . |
Easiest to spot from a pattern? | Often easier — just identify the rule connecting consecutive terms. | Sometimes harder — requires algebraic derivation. |
Time to compute ? | — must compute all previous terms first. | — constant time. One operation. |
Memory needed? | Stores all earlier terms (or the previous one or two). | Just the formula. |
Best for very large ? | Slow — computing takes a million steps. | Fast — plug in once. |
Programming idiom | Iteration / loops / recursion. | Direct formula evaluation. |
Closed form always exists? | Yes — the recursion itself is a form. | No — some recursive sequences (e.g., Collatz) have no known closed form. |
How to Convert Recursive → Explicit (by Sequence Type)
Sequence Type | Identify | Build the Explicit Formula |
|---|---|---|
Arithmetic | First term and common difference | |
Geometric | First term and common ratio | |
Quadratic | Constant second differences | Set up ; solve from three known terms |
Linear recurrence (e.g., Fibonacci) | The characteristic equation | Roots of the characteristic polynomial → closed form (e.g., Binet's for Fibonacci) |
When to Use Which
Need just the next term? Either works. Recursive is more natural.
Need the 100th term? Use the explicit formula — one step, no iteration.
Modelling a real-world process? Recursive often mirrors the construction (population grows by each generation, balance compounds annually). Explicit is the answer to "what is the value at time ".
Programming? Both — but for performance-sensitive code, the explicit formula wins every time on large .
Off-by-One — Where Recursive ↔ Explicit Most Often Breaks
The exponent and the multiplier of count steps, not positions. At the first term (), zero steps have been taken — so the explicit formula must reduce to at . The fix is the that appears in both arithmetic and geometric explicit formulas; using instead shifts every term by one position. The numerical check (plug in , confirm comes back) catches the error in under five seconds.
The Five-Bullet Summary
An explicit formula gives the -th term of a sequence directly as a function of , without needing previous terms.
For arithmetic sequences: . For geometric: . For quadratic: (three coefficients from three knowns).
The single most common mistake is the off-by-one error — using instead of in the exponent or multiplier.
Binet's formula (1843) is the most famous closed form — Fibonacci's recursive sequence expressed entirely in terms of and the golden ratio.
Explicit formulas matter wherever fast lookup matters — compound interest, algorithm runtime, energy levels of atoms.
Quick self-check — try these
If you get stuck on the off-by-one issue, return to the Standard worked example.
Find the explicit formula for the arithmetic sequence . Use it to find .
Find the explicit formula for the geometric sequence . Use it to find .
Find the explicit formula for the quadratic sequence by setting up three equations in .
Want a live Bhanzu trainer to walk through more formula derivations? Book a free demo class — online globally.
Was this article helpful?
Your feedback helps us write better content

