login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A202389 Triangle T(n,k), read by rows, given by (1, -2, 1, 0, 0, 0, 0, 0, 0, 0, ...) DELTA (1, 1, -1, 0, 0, 0, 0, 0, 0, 0, ...) where DELTA is the operator defined in A084938. 1
1, 1, 1, -1, 1, 2, -1, -2, 2, 3, 1, -2, -5, 3, 5, 1, 3, -5, -10, 5, 8, -1, 3, 9, -10, -20, 8, 13, -1, -4, 9, 22, -20, -38, 13, 21, 1, -4, -14, 22, 51, -38, -71, 21, 34, 1, 5, -14, -40, 51, 111, -71, -130, 34, 55 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,6

COMMENTS

T(n,n) = A000045(n+1) = Fibonacci(n+1).

LINKS

Table of n, a(n) for n=0..54.

FORMULA

T(n,k) = T(n-1,k-1) + T(n-2,k-2) - T(n-2,k) with T(0,0) = T(1,0) = T(1,1) = 1 and T(n,k) = 0 if k<0 or if n<k.

G.f.: (1+x)/(1-y*x+(1-y^2)*x^2).

Sum_{k=0..n} T(n,k)*x^k = (-1)^n*A046717(n), A000007(n), A057077(n), A040000(n), A000244(n) for x = -2, -1, 0, 1, 2 respectively.

EXAMPLE

Triangle begins :

1

1, 1

-1, 1, 2

-1, -2, 2, 3

1, -2, -5, 3, 5

1, 3, -5, -10, 5, 8

-1, 3, 9, -10, -20, 8, 13

MATHEMATICA

With[{m = 9}, CoefficientList[CoefficientList[Series[(1+x)/(1-y*x+(1-y^2)*x

^2), {x, 0 , m}, {y, 0, m}], x], y]] // Flatten (* Georg Fischer, Feb 17 2020 *)

PROG

(PARI) T(n, k) = if (k<0, 0, if (n<k, 0, if ((k<=1) && (n<=1), 1, T(n-1, k-1) + T(n-2, k-2) - T(n-2, k))));

matrix(10, 10, n, k, T(n-1, k-1)) \\ to see the triangle \\ Michel Marcus, Feb 17 2020

CROSSREFS

Cf. A000007, A000045, A000244, A040000, A046717, A057077, A084938, A124137, A123585.

Sequence in context: A290399 A109400 A333831 * A210868 A176853 A261787

Adjacent sequences:  A202386 A202387 A202388 * A202390 A202391 A202392

KEYWORD

sign,tabl

AUTHOR

Philippe Deléham, Dec 18 2011

EXTENSIONS

a(52) corrected by Georg Fischer, Feb 17 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 18 08:26 EST 2021. Contains 340250 sequences. (Running on oeis4.)