OEIS A001235

GPTKB entity

Statements (30)
Predicate Object
gptkbp:instanceOf integer sequence
gptkbp:alsoKnownAs Silver ratio sequence
gptkbp:author gptkb:N._J._A._Sloane
gptkbp:citation OEIS A001834
OEIS A000129
gptkbp:comments Pell numbers.
Numerators of continued fraction convergents to sqrt(2).
Number of n-step walks on square lattice from (0,0) to (n,0) that never go below the x-axis.
gptkbp:first_terms 2
1
12
29
5
70
169
408
2378
985
gptkbp:form a(n) = ((1+sqrt(2))^(n+1) - (1-sqrt(2))^(n+1)) / (2*sqrt(2))
gptkbp:hasKeyword easy
nice
nonn
https://www.w3.org/2000/01/rdf-schema#label OEIS A001235
gptkbp:OEIS https://oeis.org/A001235
gptkbp:offset 1
gptkbp:recurrence a(n) = 2*a(n-1) + a(n-2)
gptkbp:relatedTo gptkb:silver_ratio
gptkbp:sequence linear recurrence
gptkbp:bfsParent gptkb:taxicab(n)_number
gptkbp:bfsLayer 8