A236392 - OEIS

%I #11 Aug 08 2015 08:57:35

%S 0,1,1,2,4,7,11,19,34,59,100,172,299,517,889,1532,2647,4570,7880,

%T 13591,23455,40475,69826,120463,207848,358624,618739,1067513,1841833,

%U 3177820,5482811,9459670,16321156,28159607,48584899,83825395,144627314,249531427,430526620,742804724,1281590779,2211180253,3815038217,6582238444,11356600255

%N G.f.: (x+x^3+x^4)/(1-x-x^3-2*x^4).

%H A. O. Munagi, J. A. Sellers, <a href="http://www.personal.psu.edu/users/j/x/jxs23/inplace_IDs_final_updated.pdf">Some inplace identities for integer compositions</a>, 2013.

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

%F a(n) = a(n-1) + a(n-3) + 2*a(n-4), a(0) = 0, a(1) = 1, a(2) = 1, a(3) = 2, a(4) = 4. - _Philippe Deléham_, Jan 25 2014

%K nonn,easy

%O 0,4

%A _N. J. A. Sloane_, Jan 24 2014