This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A113533 Ascending descending base exponent transform of the infinite Fibonacci word (A003842). 2

%I

%S 1,3,6,5,7,12,10,15,14,14,23,16,20,27,21,30,27,25,40,28,37,38,32,49,

%T 36,40,53,39,54,49,43,68,45,55,66,50,71,60,56,83,57,74,75,61,92,67,73,

%U 94,68,93,84,72,113,75,94,101,79,116,89,91,122,86,115,108,90

%N Ascending descending base exponent transform of the infinite Fibonacci word (A003842).

%C The infinite Fibonacci word b(n) is the fixed point of the morphism 1->12, 2->1, starting from b(1) = 2. This transform a(n) of that sequence b(n) satisfies n <= a(n) <= 4*n, but that is not a tight bound.

%H G. C. Greubel, <a href="/A113533/b113533.txt">Table of n, a(n) for n = 1..1000</a>

%F a(n) = Sum_{k=1..n} A003842(k)^(A003842(n-k+1)). - _G. C. Greubel_, May 18 2017

%e a(1) = A003842(1)^A003842(1) = 1^1 = 1.

%e a(2) = A003842(1)^A003842(2) + A003842(2)^A003842(1) = 1^2 + 2^1 = 3.

%e a(3) = 1^1 + 2^2 + 1^1 = 6.

%e a(4) = 1^1 + 2^1 + 1^2 + 1^1 = 5.

%e a(5) = 1^2 + 2^1 + 1^1 + 1^2 + 2^1 = 7.

%e a(6) = 1^1 + 2^2 + 1^1 + 1^1 + 2^2 + 1^1 = 12.

%e a(7) = 1^2 + 2^1 + 1^2 + 1^1 + 2^1 + 1^2 + 2^1 = 10.

%e a(8) = 1^1 + 2^2 + 1^1 + 1^2 + 2^1 + 1^1 + 2^2 + 1^1 = 15.

%e a(9) = 1^1 + 2^1 + 1^2 + 1^1 + 2^2 + 1^1 + 2^1 + 1^2 + 1^1 = 14.

%e a(10) = 1^2 + 2^1 + 1^1 + 1^2 + 2^1 + 1^2 + 2^1 + 1^1 + 1^2 + 2^1 = 14.

%t A003842[n_] := n + 1 - Floor[((1 + Sqrt[5])/2)*Floor[2*(n + 1)/(1 + Sqrt[5])]]; Table[Sum[A003842[k]^(A003842[n - k + 1]), {k, 1, n}], {n, 1, 50}] (* _G. C. Greubel_, May 18 2017 *)

%Y Cf. A003842, A005408, A087316, A113122, A113153, A113154, A113208, A113231, A113257, A113258, A113271, A113320, A113336, A113498.

%K easy,nonn

%O 1,2

%A _Jonathan Vos Post_, Jan 13 2006

%E Corrected and extended by _Giovanni Resta_, Jun 13 2016

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified February 22 09:55 EST 2019. Contains 320390 sequences. (Running on oeis4.)