1,2

This sequence originated from the Fibonacci sequence, but instead of adding the last two terms, you get the average. Example, if you have the initial condition a(1)=x and a(2)=y, a(3)=(x+y)/2, a(4)=(x+3y)/4, a(5)=(3x+5y)/8, a(6)=(5x+11y)/16 and so on and so forth. I used the coefficients of x and y as well as the denominator.

Consider b(n)= 1, a(n) = 1, 1, 2, 1, 4, 3, 8, 5, 16, 11, 32, 21 . 1) A000079 is full, A001045 is without 0. 2) b(2n) and b(2n+1) swapped gives 1, 1, 1, 2, 3, 4, 5, 8 = A135318 . 3) 10*b(2n)+b(2n+1)= 11, 21, 43, 85, 171 = A001045(n+5). 4) b(n) differences = 0, 1, -1, 3, -1, 5, -3, 11, -5, 21 : mixed Jacobsthal -A001045(n), A001045(n+2). See A117576. [From Paul Curtz (bpcrtz(AT)free.fr), Sep 09 2008]

a(n)=2^(n/2) if n is even, a(n)=a(n-1)-a(n-2) if n is odd and with initial condition of a(1)=1. The limit of a(n)/a(n+1) as n approaches infinity oscillates at a value of 3/2 and 1/3.

a(2n)=A000079(n), a(2n-1)=A001045(n).

a[1] = 1; a[2] = 2; a[n_] := a[n] = If[ EvenQ[n], 2^(n/2), a[n - 1] - a[n - 2]]; Array[a, 43] (* Robert G. Wilson v *)

Sequence in context: A128280 A106625 A008347 this_sequence A076077 A152194 A087787

Adjacent sequences: A112384 A112385 A112386 this_sequence A112388 A112389 A112390

nonn

Edwin F. Sampang (efs_files(AT)yahoo.com), Dec 05 2005

Edited and extended by Robert G. Wilson v (rgwv(at)rgwv.com), Dec 05 2005