login
Expansion of (1-x)^(-1)/(1-3*x-3*x^2-3*x^3).
0

%I #10 Jul 31 2015 12:05:58

%S 1,4,16,64,253,1000,3952,15616,61705,243820,963424,3806848,15042277,

%T 59437648,234860320,928020736,3666956113,14489511508,57253465072,

%U 226229798080,893918323981,3532204761400,13957058650384,55149545207296,217916425857241,861069089144764

%N Expansion of (1-x)^(-1)/(1-3*x-3*x^2-3*x^3).

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

%F a(0)=1, a(1)=4, a(2)=16, a(3)=64, a(n)=4*a(n-1)-3*a(n-4) [From Harvey P. Dale, May 10 2011]

%t LinearRecurrence[{4,0,0,-3},{1,4,16,64},40] (* or *) CoefficientList[ Series[(1-x)^(-1)/(1-3x-3x^2-3x^3),{x,0,40}],x] (* _Harvey P. Dale_, May 10 2011 *)

%K nonn

%O 0,2

%A _N. J. A. Sloane_, Nov 17 2002