%I A003115
%S A003115 1,1,3,11,173,2757,176275,11278843,2887207533,739113849605,
%T A003115 756849694787987,775013348349049083,3174453917988010255981,
%U A003115 13002562473065541659449093,213033980384251916560403683731
%N A003115 a(0) = a(1) = 1; for n >= 2, a(n)=a(n-1)*4^[n/2]-a(n-2).
%D A003115 D. H. Lehmer, Course on History of Mathematics, Univ. Calif. Berkeley, 
               1973.
%F A003115 a(n+2) = (4^(n+1) - 5)*a(n) - 4a(n-2).
%o A003115 (PARI) a(n)=if(n<2,n >= 0,4^(n\2)*a(n-1)-a(n-2))
%Y A003115 Sequence in context: A132561 A140538 A006485 this_sequence A053888 A118479 
               A103836
%Y A003115 Adjacent sequences: A003112 A003113 A003114 this_sequence A003116 A003117 
               A003118
%K A003115 nonn,easy
%O A003115 0,3
%A A003115 N. J. A. Sloane (njas(AT)research.att.com), Herman P. Robinson
%E A003115 More terms from Michael Somos, Aug 23, 2000.