%I #14 Jun 19 2019 11:11:20
%S 1,2,3,6,11,20,38,71,132,247,461,861,1609,3005,5613,10485,19584,36581,
%T 68330,127632,238404,445314,831798,1553712,2902170,5420945,10125754,
%U 18913838,35329048,65990929,123264078,230244265,430071949,803328933
%N a(1) = 1, a(2) = 2; a(n) = a(n-a(1)) + a(n-a(2)) + a(n-a(3)) + a(n-a(4)) + ...
%C Thus we get a self-reference sequence that grows exponentially. a(n) = a(n-1) + a(n-2) + a(n-3) + a(n-6) + a(n-11) + a(n-20) + ...
%C A Fibonacci-like sequence, even closer to the tribonacci numbers.
%C Lim n-> oo log (a(n))/n converges.
%e a(6) = 20 because 20 = a(5) + a(4) + a(3) = 11 + 6 + 3
%e a(8) = 71 because 71 = a(7) + a(6) + a(5) + a(2) = 38 + 20 + 11 + 2
%p A141435 := proc(n) option remember; local a,i; if n <= 3 then RETURN(n); else a :=0 ; for i from 1 to n-1 do if n-procname(i) < 1 then RETURN(a); else a := a+procname(n-procname(i)) ; fi; od; RETURN(a); fi; end: for n from 1 to 80 do printf("%d,",A141435(n)) ; od: # _R. J. Mathar_, Nov 03 2008
%o (Python)
%o def A141435(terms):
%o seq = [1, 2]
%o for n in range(3, terms):
%o s = 0
%o for m in seq:
%o if (n - m) > 0:
%o s += seq[n - m - 1] #fix for python indexing
%o seq.append(s)
%o return seq
%o print(A141435(40)) # _Andres Cruz y Corro A_, Jun 19 2019
%Y Cf. A058265, A008937, A001590, A000213, A000073, A096436, A102575, A111129.
%K easy,nonn
%O 1,2
%A Raes Tom (tommy1729(AT)hotmail.com), Aug 06 2008
%E More terms from _R. J. Mathar_, Nov 03 2008