OFFSET
0,2
LINKS
Clark Kimberling, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (4,-3,1,0,-1).
FORMULA
a(n) = floor(s*a(n-1)) + floor(r*a(n-2)), where r = (1+sqrt(5))/2, s = r/(r-1).
G.f.: (1 - 2 x + x^2 - x^3)/(1 - 4 x + 3 x^2 - x^3 + x^5).
MATHEMATICA
c = 1; d = 1; z = 40;
r = (c + Sqrt[c^2 + 4 d])/2; s = r/(r - 1); a[0] = 1; a[1] = 1;
a[n_] := a[n] = Floor[c*s*a[n - 1]] + Floor[d*r*a[n - 2]];
t = Table[a[n], {n, 0, z}] (* A275856 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Clark Kimberling, Aug 11 2016
STATUS
approved