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
|