login
a(0)=1, a(1)=4, a(n) = sum_{k=0}^{k=n-1} 4^k a(k).
0

%I #8 Sep 08 2022 08:44:40

%S 1,4,17,289,18785,4827745,4948438625,20273753046625,

%T 332185443668950625,21770437421732017110625,

%U 5707011317919939625464790625,5984240806710536532650993759190625

%N a(0)=1, a(1)=4, a(n) = sum_{k=0}^{k=n-1} 4^k a(k).

%F a(n) = (4^(n-2) + 1) * a(n-1). - _Vincenzo Librandi_, Nov 11 2012

%o (Magma) I:=[1, 4, 17]; [n le 3 select I[n] else (4^(n-2)+1)*Self(n-1): n in [1..15]]; // _Vincenzo Librandi, Nov 11 2012

%K nonn,easy

%O 0,2

%A _Olivier GĂ©rard_