|
%I #13 Nov 04 2019 13:59:54
%S 1,10,12,23,36,60,97,158,256,415,672,1088,1761,2850,4612,7463,12076,
%T 19540,31617,51158,82776,133935,216712,350648,567361,918010,1485372,
%U 2403383,3888756,6292140,10180897
%N a(n) = a(n-1) + a(n-2) + 1, with a(0) = 1 and a(1) = 10.
%H G. C. Greubel, <a href="/A022324/b022324.txt">Table of n, a(n) for n = 0..1000</a>
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (2,0,-1).
%F From _R. J. Mathar_, Apr 07 2011: (Start)
%F G.f.: (1+8*x-8*x^2)/((1-x)*(1-x-x^2)).
%F a(n) = A022115(n) - 1. (End)
%F a(n) = 2*F(n+2) + 7*F(n) - 1, where F = A000045. - _G. C. Greubel_, Aug 25 2017
%t LinearRecurrence[{2,0,-1}, {1,10,12}, 50] (* _G. C. Greubel_, Aug 25 2017 *)
%t RecurrenceTable[{a[0]==1,a[1]==10,a[n]==a[n-1]+a[n-2]+1},a,{n,30}] (* _Harvey P. Dale_, Nov 04 2019 *)
%o (PARI) x='x+O('x^50); vec((1+8*x-8*x^2)/((1-x)*(1-x-x^2))) \\ _G. C. Greubel_, Aug 25 2017
%K nonn
%O 0,2
%A _N. J. A. Sloane_
|
