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{cases}0&{\mbox{se }}n=0;\\1&{\mbox{se }}n=1;\\2P_{n-1}+P_{n-2}&{\mbox{se }}n\geqslant 2.\end{cases}}$

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...