A136326 - OEIS

%I #11 Jan 11 2020 05:44:05

%S 1,2,4,9,17,37,69,149,277,597,1109,2389,4437,9557,17749,38229,70997,

%T 152917,283989,611669,1135957,2446677,4543829,9786709,18175317,

%U 39146837,72701269,156587349,290805077,626349397,1163220309,2505397589,4652881237,10021590357

%N a(n) = a(n-1) + 4a(n-2) - 4a(n-3).

%H Harvey P. Dale, <a href="/A136326/b136326.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 (1, 4, -4).

%F G.f.: (1+x-2*x^2+x^3)/(1-x-4*x^2+4*x^3). - _Harvey P. Dale_, Nov 27 2014

%t Join[{1},LinearRecurrence[{1,4,-4},{2,4,9},40]] (* _Harvey P. Dale_, Nov 27 2014 *)

%K nonn

%O 0,2

%A _Paul Curtz_, Mar 26 2008

%E More terms from _Harvey P. Dale_, Nov 27 2014