%I A109794
%S A109794 1,1,3,4,8,11,21,29,55,76,144,199,377,521,987,1364,2584,3571,6765,9349,
%T A109794 17711,24476,46368,64079,121393,167761,317811,439204,832040,1149851,
%U A109794 2178309,3010349,5702887,7881196,14930352,20633239,39088169
%N A109794 a(2n) = A001906(n+1), a(2n+1) = A002878(n).
%C A109794 Sequence relates bisections of Lucas and Fibonacci numbers (see also 
               A098149).
%F A109794 G.f. (1+x+x^3)/((x^2-x-1)*(x^2+x-1)), a(n) = (3/20*sqrt(5)+3/4)*(1/2+1/
               2*sqrt(5))^n+(-3/20*sqrt(5)+3/4)*(1/2-1/2*sqrt(5))^n+(-3/20*sqrt(5)-1/
               4)*(-1/2+1/2*sqrt(5))^n+(3/20*sqrt(5)-1/4)*(-1/2-1/2*sqrt(5))^n
%o A109794 Floretion Algebra Multiplication Program, FAMP code: 4jesleftforsumseq[ 
               + .25'i + .25i' + .25'ii' + .25'jj' + .25'kk' + .25'jk' + .25'kj' 
               + .25e], vesleftforsumseq = A000045, sumtype: (Y[15], *, inty*sum) 
               (internal program code)
%Y A109794 Cf. A001906, A002878, A098149, A000045.
%Y A109794 Sequence in context: A097497 A006167 A137504 this_sequence A034417 A126873 
               A050316
%Y A109794 Adjacent sequences: A109791 A109792 A109793 this_sequence A109795 A109796 
               A109797
%K A109794 nonn
%O A109794 0,3
%A A109794 Creighton Dement (creighton.k.dement(AT)uni-oldenburg.de), Aug 14 2005