# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a272612 Showing 1-1 of 1 %I A272612 #15 May 04 2016 08:33:51 %S A272612 1,1,2,2,2,3,3,4,3,4,5,4,5,5,5,7,5,6,8,5,7,9,6,9,8,8,8,9,11,10,9,10, %T A272612 10,10,10,11,11,12,15,10,12,16,10,16,12,13,15,12,15,18,13,14,15,17,14, %U A272612 17,15,17,19,17,15,20,20,16,19,19,19,21,19,19,20,20,20,20 %N A272612 a(0)=1, a(1)=1; thereafter a(n) = a(n-A272611(n)) + a(n-A272611(n-1)). %C A272612 Much like the Hofstadter Q-sequence A005185, it is not known if this sequence is defined for all positive n. %C A272612 Empirically, this sequence appears to grow approximately like n/4 with a lot of noise. %C A272612 a(n) exists for n<=10^7. %H A272612 Nathan Fox, Table of n, a(n) for n = 0..10000 %p A272612 See A272611 for Maple code %Y A272612 Cf. A005185, A272610, A272611, A272613. %K A272612 nonn %O A272612 0,3 %A A272612 _Nathan Fox_, May 03 2016 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE