cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A316627 a(1)=2, a(2)=3; a(n) = a(n+1-a(n-1))+a(n-a(n-2)) for n > 2.

This page as a plain text file.
%I A316627 #9 Sep 08 2022 08:46:22
%S A316627 2,3,4,4,5,6,6,7,8,8,8,9,10,10,11,12,12,12,13,14,14,15,16,16,16,16,17,
%T A316627 18,18,19,20,20,20,21,22,22,23,24,24,24,24,25,26,26,27,28,28,28,29,30,
%U A316627 30,31,32,32,32,32,32,33,34,34,35,36,36,36,37,38,38,39,40,40,40,40,41,42,42
%N A316627 a(1)=2, a(2)=3; a(n) = a(n+1-a(n-1))+a(n-a(n-2)) for n > 2.
%C A316627 This sequence increases slowly.
%C A316627 If k is not a power of 2, k occurs A001511(k) times. Otherwise, k occurs A001511(k)-1 times.
%C A316627 This is the meta-Fibonacci sequence for s=-1.
%D A316627 B. W. Conolly, "Meta-Fibonacci sequences," in S. Vajda, editor, Fibonacci and Lucas Numbers and the Golden Section. Halstead Press, NY, 1989, pp. 127-138. See Eq. (2).
%H A316627 Nathan Fox, <a href="/A316627/b316627.txt">Table of n, a(n) for n = 1..10000</a>
%F A316627 a(n+1)-a(n)=1 or 0.
%F A316627 a(n)/n -> C=1/2.
%p A316627 A316627:=proc(n) option remember: if n <= 0 then 0: elif n = 1 then 2: elif n = 2 then 3: else A316627(n + 1-A316627(n-1)) + A316627(n-A316627(n-2)): fi: end:
%o A316627 (Magma) I:=[2,3]; [n le 2 select I[n] else Self(n+1-Self(n-1))+Self(n-Self(n-2)): n in [1..100]]; // _Vincenzo Librandi_, Jul 09 2018
%o A316627 (GAP) a:=[2,3];; for n in [3..75] do a[n]:=a[n+1-a[n-1]]+a[n-a[n-2]]; od; a; # _Muniru A Asiru_, Jul 09 2018
%Y A316627 Cf. A001511, A005185, A006949, A046699.
%K A316627 nonn
%O A316627 1,1
%A A316627 _Nathan Fox_, Jul 08 2018