login
Linear recurrence, with both signature and original terms = 1,0,1,0,1
0

%I #8 Apr 17 2016 12:50:15

%S 1,0,1,0,1,3,3,5,8,12,20,31,48,76,119,187,294,461,724,1137,1785,2803,

%T 4401,6910,10850,17036,26749,42000,65946,103545,162581,255276,400821,

%U 629348,988169,1551571,2436195,3825185,6006104,9430468,14807224,23249523,36505176

%N Linear recurrence, with both signature and original terms = 1,0,1,0,1

%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (1, 0, 1, 0, 1).

%F a(1)=1, a(2)=0, a(3)=1, a(4)=0, a(5)=1, a(n)=a(n-1)+a(n-3)+a(n-5).

%F G.f.: ( -x*(x-1)*(x^3-x^2-1) ) / ( -1+x+x^3+x^5 ). - _R. J. Mathar_, Apr 17 2016

%F a(n) = A060961(n) -A060961(n-2) -2*A060961(n-4). - _R. J. Mathar_, Apr 17 2016

%t With[{c={1,0,1,0,1}},LinearRecurrence[c,c,100]]

%K nonn,easy

%O 1,6

%A _Harvey P. Dale_, Apr 17 2016