login
Symmetric triangle, read by rows, related to Fibonacci numbers.
1

%I #24 Oct 12 2015 22:31:33

%S 0,1,1,1,2,1,2,5,5,2,3,10,14,10,3,5,20,36,36,20,5,8,38,83,106,83,38,8,

%T 13,71,182,281,281,182,71,13,21,130,382,690,834,690,382,130,21,34,235,

%U 778,1606,2268,2268,1606,778,235,34,55,420,1546,3586,5780,6750

%N Symmetric triangle, read by rows, related to Fibonacci numbers.

%C Triangles satisfying the same recurrence: A091533, A091562, A185081, A205575, A209137, A209138.

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

%F T(n,k) = T(n-1,k) + T(n-1,k-1) + T(n-2,k) + T(n-2,k-1) + T(n-2,k-2), T(0,0) = 0, T(1,0) = T(1,1) = 1, T(n,k) = 0 if k<0 or if k>n.

%F Sum_{k = 0..n} T(n,k)*x^k = A000045(n), 2*A015518(n), 3*A015524(n), 4*A200069(n) for x = 0, 1, 2, 3 respectively.

%F Sum_{k = 0..floor(n/2)} T(n-k,k) = A008998(n+1).

%e Triangle begins :

%e 0

%e 1, 1

%e 1, 2, 1

%e 2, 5, 5, 2

%e 3, 10, 14, 10, 3

%e 5, 20, 36, 36, 20, 5

%e 8, 38, 83, 106, 83, 38, 8

%e 13, 71, 182, 281, 281, 182, 71, 13

%e 21, 130, 382, 690, 834, 690, 382, 130, 21

%e 34, 235, 778, 1606, 2268, 2268, 1606, 778, 235, 34

%e 55, 420, 1546, 3586, 5780, 6750, 5780, 3586, 1546, 420, 55

%Y Cf. A000045 (1st column), A001629 (2nd column), A008998, A152011, A261055 (3rd column).

%K nonn,easy,tabl

%O 0,5

%A _Philippe Deléham_, Oct 30 2013