OFFSET
0,5
COMMENTS
Note that Table 8 by Falcon should be labeled with the powers n (not r) and that the labels are off by 1. - R. J. Mathar, Jun 14 2015
LINKS
G. C. Greubel, Rows n = 0..50 of the triangle, flattened
S. Falcon, On The Generating Functions of the Powers of the K-Fibonacci Numbers, Scholars Journal of Engineering and Technology (SJET), 2014; 2 (4C):669-675.
FORMULA
EXAMPLE
MATHEMATICA
T[n_, k_]:= T[n, k]= If[k==0 || k==n, 1, Fibonacci[n-k+1, 2]*T[n-1, k-1] + Fibonacci[k+1, 2]*T[n-1, k]]; Table[T[n, k], {n, 0, 12}, {k, 0, n}]//Flatten (* G. C. Greubel, Sep 19 2021 *)
PROG
(Magma)
P:= func< n | Round(((1 + Sqrt(2))^n - (1 - Sqrt(2))^n)/(2*Sqrt(2))) >;
function T(n, k)
if k eq 0 or k eq n then return 1;
else return P(n-k+1)*T(n-1, k-1) + P(k+1)*T(n-1, k);
end if; return T;
end function;
[T(n, k): k in [0..n], n in [0..12]];
(Sage)
@CachedFunction
def P(n): return lucas_number1(n, 2, -1)
def T(n, k): return 1 if (k==0 or k==n) else P(n-k+1)*T(n-1, k-1) + P(k+1)*T(n-1, k)
flatten([[T(n, k) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Sep 19 2021
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
N. J. A. Sloane, Mar 06 2015
STATUS
approved