A089935 Order of recurrence generating row (or column) n of A089934.

2, 2, 4, 5, 9, 11, 21, 30, 51, 76

Offset

1,1

Comments

Table is A089934. Row/columns 1 through 7 are A000045, A001333, A051736, A051737, A089936, A089937, A089938.

The only known value where a(n) is strictly less than the theoretical upper bound A001224(n+1) is a(6) = 11. - Andrew Howroyd, Dec 24 2019

Links

Table of n, a(n) for n=1..10.

Formula

a(n) <= A001224(n+1). - Andrew Howroyd, Dec 24 2019

Example

a(2)=2 because the recurrence relation for the second row/column is a(n) = 2 a(n-1) + a(n-2).

Crossrefs

Cf. A000045, A001224, A001333, A051736, A051737, A089934, A089936, A089937, A089938.

Sequence in context: A144118 A187069 A038000 * A204856 A323531 A124280

Adjacent sequences: A089932 A089933 A089934 * A089936 A089937 A089938

Keyword

nonn,hard,more

Author

Marc LeBrun, Nov 15 2003

Extensions

a(8)-a(10) from Andrew Howroyd, Dec 24 2019

Status

approved