08 Was ist die Pell-Folge?

A000129 – OEIS

Die Pell-Folge ist nach dem englischen Mathematiker John Pell benannt. Sie wird rekursiv gebildet mit der Formel

oder als geschlossene Formel

Die ersten Zahlen sind
0,
1,
2,
5,
12,
29,
70,
169,
408,
985,
2378,
5741,
13860,
33461,
80782,
195025,
470832,
1136689,
2744210,
6625109,
15994428,
38613965,
93222358,
225058681,
543339720,
1311738121,
3166815962,
7645370045,
18457556052,
44560482149,
107578520350,
259717522849