Fibonacci Calculator

Enter n to find the nth Fibonacci number.

A whole number from 0 to 10 000.

Try

Result

You enteredL10L_{10}

L10=123\displaystyle L_{10} = 123

Number of digits

3\displaystyle 3

Ratio to the previous

1.618421\displaystyle 1.618421
Show the work
  1. Lucas recurrence

    Lucas numbers follow the Fibonacci rule (each term is the sum of the two before it) but start from L0=2L_0 = 2 and L1=1L_1 = 1.

    Using Ln=Ln−1+Ln−2L_n = L_{n-1} + L_{n-2}

    2,  1,  3,  4,  7,  11,  18,  29,  47,  76,  123⇒L10=123\begin{gathered} 2,\; 1,\; 3,\; 4,\; 7,\; 11,\; 18,\; 29,\; 47,\; 76,\; 123 \\ \Rightarrow \\ L_{10} = 123 \end{gathered}
  2. Lucas numbers from Fibonacci numbers

    Every Lucas number is the Fibonacci number just before it plus the one just after it.

    Using Ln=Fn−1+Fn+1L_n = F_{n-1} + F_{n+1}

    L10=F9+F11=123\begin{aligned} L_{10} &= F_{9} + F_{11} \\ &= 123 \end{aligned}
  3. Binet's formula as a check

    A closed formula gives the same number without the earlier terms. With φ=1+52\varphi = \frac{1 + \sqrt{5}}{2} and ψ=1−52\psi = \frac{1 - \sqrt{5}}{2}, the answer is the sum of the two powers; it rounds to 123.

    Using Ln=φn+ψnL_n = \varphi^n + \psi^n

    φ10≈122.991869ψ10≈0.008131L10≈123→123\begin{gathered} \varphi^{10} \approx 122.991869 \\ \psi^{10} \approx 0.008131 \\ L_{10} \approx 123 \to 123 \end{gathered}
  4. Result

    So L10=123L_{10} = 123.

Worked examples