ConverterHub

Pell Number Calculator

Find any Pell number Pₙ.

How it is calculated

Pell numbers follow P(n) = 2 × P(n−1) + P(n−2) with P(0) = 0 and P(1) = 1. The tool builds the sequence term by term in a loop, starting from these two values, and returns the term at position n.

n must be a whole number from 0 to 40; a decimal is cut to its whole part and anything outside the range gives no result. The first term is n = 0, so the sequence reads 0, 1, 2, 5, 12, 29, 70, 169, 408 and so on. The limit of 40 keeps every value exact. The ratio of consecutive terms approaches 1 + √2 ≈ 2.414.

Worked example

Find P(8). Start with P(0) = 0 and P(1) = 1. P(2) = 2×1 + 0 = 2; P(3) = 2×2 + 1 = 5; P(4) = 2×5 + 2 = 12; P(5) = 2×12 + 5 = 29; P(6) = 2×29 + 12 = 70; P(7) = 2×70 + 29 = 169; P(8) = 2×169 + 70 = 408.

Try this example →

Common mistakes

  • Counting from 1. The first term is P(0) = 0, so the eighth term in a list is P(7) = 169.
  • Mixing up Pell numbers with Fibonacci numbers. Pell uses a factor of 2 on the latest term, so it grows much faster.
  • Confusing Pell numbers with the "Pell-Lucas" (companion) numbers 2, 2, 6, 14, 34 and so on, which start differently.
  • Entering n above 40 and expecting an answer; the tool refuses so it does not give inexact values.

About this calculator

Pell numbers follow the recurrence P₀=0, P₁=1, Pₙ = 2Pₙ₋₁ + Pₙ₋₂, generating 0, 1, 2, 5, 12, 29, 70, 169 … Their defining property is that the ratio Pₙ/Pₙ₋₁ gives increasingly accurate rational approximations of √2 — the same role continued fractions play, since Pell numbers are literally the denominators (with companion Pell numbers as numerators) of √2's best rational approximants.

They're named for their connection to Pell's equation x² − 2y² = ±1, a classical Diophantine equation studied since antiquity (despite the name, John Pell had little to do with it — Euler misattributed it). Number theorists, cryptography researchers exploring Diophantine-based schemes, and recreational mathematicians use Pell numbers when studying integer solutions and square-root approximation. Enter n to get any Pell number Pₙ.

Was this helpful?

You can pick up to 3 reactions.

Comments (0)

  • Be the first to comment.

Popular calculators

Loan Calculator

Monthly payment, total interest and full amortization schedule.

Percentage Calculator

Percent change, percent of, and ratio calculations.

Discount Calculator

Calculate final price, savings, and discount amount.

BMI Calculator

Body mass index from height and weight (metric or imperial).

Age Calculator

Compute your exact age in years, months and days from a birth date.

Compound Interest Calculator

Calculate the final amount and interest earned with compounding.

All Calculators