A240833 - OEIS

%I #6 Apr 16 2014 17:40:46

%S 1,1,1,1,1,3,1,3,1,3,3,3,3,3,5,3,5,3,7,3,7,3,7,5,7,5,7,5,9,5,9,5,9,7,

%T 9,7,9,9,9,9,9,11,9,11,9,13,9,13,9,15,9,15,9,17,9,17,9,17,11,17,11,17,

%U 11,19,11,19,11,19,13,19,13,19,13,21,13,21,13,23,13,23,13,23,15,23,15,23,17,23,17,23,17

%N Sequence U(n) arising from analysis of structure of A046702.

%D Callaghan, Joseph, John J. Chew III, and Stephen M. Tanny. "On the behavior of a family of meta-Fibonacci sequences." SIAM Journal on Discrete Mathematics 18.4 (2005): 794-824. See Eq. (3.1) and Table 3.1.

%H <a href="/index/Ho#Hofstadter">Index entries for Hofstadter-type sequences</a>

%p #T_s,k(n) from Callaghan et al. Eq. (3.1).

%p s:=0; k:=3;

%p T:=proc(n) option remember; global R,U,s,k; # A046702

%p if n <= s+k then 1

%p else

%p     add(U(n-i),i=0..k-1);

%p fi; end;

%p U:=proc(n) option remember; global R,T,s,k; # A240833

%p T(R(n)); end;

%p R:=proc(n) option remember; global U,T,s,k; # A240834

%p n-s-T(n-1); end;

%p t1:=[seq(U(n),n=2..100)];

%Y Cf. A046702, A240834.

%K nonn

%O 2,6

%A _N. J. A. Sloane_, Apr 16 2014