Binet's Formula Explained with Worked Examples

Binet's formula gives the Fibonacci numbers in closed form: , where and .

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Binet's formula means

The Fibonacci recurrence has characteristic equation , whose roots are and (the characteristic equation of a linear recurrence, the quadratic formula). The starting values , fix the constants , . For : , , difference , divided by gives . Similarly and .

Since , the term quickly becomes negligible, so is the integer nearest to : for , . The ratio tends to , the golden ratio, with . Identities follow from the formula, such as Cassini's identity, the sum of Fibonacci numbers and the gcd property.

The growth rate explains why Fibonacci numbers grow exponentially, and the formula can be derived from generating functions (generating functions) or from matrix powers (eigenvalues of a 2 × 2 matrix). Related sequences of the same type are in Fibonacci-type sequences.

What is it used for?

Binet's formula gives any Fibonacci number directly from the golden ratio.

How to use binet's formula

  1. Compute and .
  2. Evaluate .
  3. Divide by .
  4. Or round to the nearest integer.

Graph

Fibonacci numbers F1 to F10 and the curve φⁿ/√5F10 = 55012345678910110102030405060Fibonacci numbers F1 to F10 and the curve φⁿ/√5nvalueφⁿ/√5Graph with x from 0 to 11 and y from 0 to 62. Shows Fibonacci numbers (10); the curve φⁿ/√5; point F10 = 55 at (10, 55).

The points sit almost exactly on the exponential curve.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: F₁₀

Find from Binet's formula.

Worked example
Answer
5555
  1. φ¹⁰, ψ¹⁰
  2. Formula

Example 2: F₁₅

Find by rounding .

Worked example
Answer
610610
  1. φ¹⁵
  2. Divide by √5

Example 3: F₂₀

Find by rounding .

Worked example
Answer
67656765
  1. φ²⁰
  2. Divide by √5

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

φ and ψ

(1 ± √5)/2

1.6180 and −0.6180.

F₁₀

(φ¹⁰ − ψ¹⁰)/√5

55.

φ¹⁰/√5

nearest integer is F₁₀

55.0036.

F₂₀

6765

Rounded from φ²⁰/√5.

Word problems

Fₙ = (φⁿ − ψⁿ)/√5 with φ = (1 + √5)/2 and ψ = (1 − √5)/2. Since |ψ| < 1, Fₙ is the nearest integer to φⁿ/√5.

The roots

Find φ.

  1. (1 + 2.2361)/2
  2. Check: ✓1.618

F₁₀

Evaluate (φ¹⁰ − ψ¹⁰)/√5.

  1. (122.9919 + 0.0081)/2.2361
  2. Check: 55 ✓55

Approximation Higher

Evaluate φ¹⁰/√5.

  1. 122.9919/2.2361
  2. Check: nearest integer 55 ✓55.0036

F₂₀ Higher

Find F₂₀ by Binet.

  1. φ²⁰ ≈ 15126.99991
  2. Check: ✓6765

Common mistakes

Dropping ψⁿ

exact ✗

rounding is needed ✓

Small error.

Swapping φ and ψ

sign ✗

φⁿ − ψⁿ ✓

Order matters.

Using √5 wrongly

÷5 ✗

÷√5 ✓

Check.

Index shift

F₀ = 1 ✗

F₀ = 0 ✓

Standard indexing.

Exam tips

  1. (φⁿ − ψⁿ)/√5.
  2. ψⁿ → 0.
  3. Round φⁿ/√5.
  4. F₀ = 0, F₁ = 1.
  5. φ = 1.618.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. φ² to 4 d.p. Foundation

2.618

2. φ + 1 to 4 d.p. Foundation

2.618

3. φ⁵/√5 to 4 d.p. Foundation

4.9597

4. F₅ by Binet Higher

5

5. F₁₂ by Binet Higher

144

6. ψ to 4 d.p. Higher

-0.618

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Binet’s formula
Closed form for Fₙ.
Golden ratio (φ)
(1 + √5)/2.
Conjugate (ψ)
(1 − √5)/2.
Fibonacci number
Fₙ.
Characteristic roots
φ, ψ.
Asymptotics
Fₙ ≈ φⁿ/√5.

Frequently asked questions

What is Binet’s formula?

Fₙ = (φⁿ − ψⁿ)/√5.

Why does rounding work?

|ψⁿ/√5| < 1/2.

What is φ?

(1 + √5)/2 ≈ 1.618.

What is F₁₀?

55.

Which page covers recurrences?

linear recurrences.

Which page covers generating functions?

generating functions.

More in Discrete maths and number theory and the formula sheets.