Número de Pell

En matemáticas, os números de Pell e os números de Pell-Lucas son sucesións matemáticas de números enteiros.

Números de Pell

Os números de Pell veñen definidos en recursividade por:

$P_n=\{\begin{array}{cc}0& \text{se }n=0;\\ 1& \text{se }n=1;\\ 2P_{n-1}+P_{n-2}& \text{se }n⩾2.\end{array}$

Noutras palabras : comézase por 0 e 1, e entón procúrase o próximo número de Pell engadindo dúas veces o número precedente ó número de Pell anterior. Os primeiros números na secuencia son 0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378...