OFFSET
0,3
FORMULA
a(n) = (((5 + sqrt(4*n + 1))/2)^n - ((5 - sqrt(4*n + 1))/2)^n)/sqrt(4*n + 1).
MAPLE
T := proc(n, k) local v; option remember; if 0 <= n and k = 0 then v := 0; end if; if 0 <= n and k = 1 then v := 1; end if; if 0 <= n and 2 <= k then v := 5*T(n, k - 1) + (n - 6)*T(n, k - 2); end if; v; end proc;
seq(T(n, n), n = 0..40); # Petros Hadjicostas, Dec 25 2019
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, May 06 2003
STATUS
approved