A134508 Row sums of triangle A134507.

1, 2, 5, 11, 22, 42, 77, 138, 243, 423, 730, 1252, 2137, 3634, 6161, 10419, 17582, 29614, 49797, 83610, 140191, 234767, 392690, 656136, 1095217, 1826402, 3043037, 5065883, 8426758, 14006898, 23265725, 38618922, 64062987, 106206519, 175972426

Offset

1,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (4,-4,-2,4,0,-1).

Formula

a(n) = A000071(n+2) + A029907(n) - n. [Corrected by Charles R Greathouse IV, Feb 13 2018]

Example

a(4) = 11 = sum of row 4 terms of triangle A134507 = (4 + 5 + 1 + 1).
a(4) = 11 = A000071(6) + A029907(4) - 4 = (7 + 8 - 4).

Prog

(PARI) a(n)=fibonacci(n+2) + ((n+4)*fibonacci(n)+2*n*fibonacci(n-1))/5 - n - 1 \\ Charles R Greathouse IV, Feb 13 2018

Crossrefs

Cf. A134507, A000071, A029907.

Sequence in context: A291590 A236430 A058696 * A091357 A309950 A129715

Adjacent sequences: A134505 A134506 A134507 * A134509 A134510 A134511

Keyword

nonn,easy

Author

Gary W. Adamson, Oct 28 2007

Extensions

More terms from Charles R Greathouse IV, Feb 13 2018

Status

approved