%I A079972
%S A079972 1,1,1,1,2,4,6,8,11,17,27,41,60,88,132,200,301,449,669,1001,1502,2252,
%T A079972 3370,5040,7543,11297,16919,25329,37912,56752,84968,127216,190457,
%U A079972 285121,426841,639025,956698,1432276,2144238,3210104,4805827,7194801
%N A079972 Number of permutations satisfying -k<=p(i)-i<=r and p(i)-i not in I, 
               i=1..n, with k=1, r=4, I={1,2}.
%C A079972 Number of compositions (ordered partitions) of n into elements of the 
               set {1,4,5}.
%D A079972 D. H. Lehmer, Permutations with strongly restricted displacements. Combinatorial 
               theory and its applications, II (Proc. Colloq., Balatonfured, 1969), 
               pp. 755-770. North-Holland, Amsterdam, 1970.
%H A079972 Joerg Arndt, <a href="http://www.jjj.de/fxt/#fxtbook">Fxtbook</a>
%F A079972 Recurrence: a(n) = a(n-1)+a(n-4)+a(n-5) G.f.: -1/(x^5+x^4+x-1)
%Y A079972 Cf. A002524-A002529, A072827, A072850-A072856, A079955-A080014.
%Y A079972 Sequence in context: A011858 A084627 A039823 this_sequence A164144 A071241 
               A068062
%Y A079972 Adjacent sequences: A079969 A079970 A079971 this_sequence A079973 A079974 
               A079975
%K A079972 nonn
%O A079972 0,5
%A A079972 Vladimir Baltic (baltic(AT)matf.bg.ac.yu), Feb 17 2003