login
a(n) = ceiling(n/g^3), where g = (1+sqrt(5))/2 is the golden ratio.
1

%I #43 Jul 03 2018 02:41:09

%S 0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,

%T 9,9,9,9,9,10,10,10,10,11,11,11,11,12,12,12,12,13,13,13,13,13,14,14,

%U 14,14,15,15,15,15,16,16,16,16,17,17,17,17,17,18,18

%N a(n) = ceiling(n/g^3), where g = (1+sqrt(5))/2 is the golden ratio.

%H Altug Alkan, <a href="/A300763/b300763.txt">Table of n, a(n) for n = 0..1000</a>

%F a(n) = ceiling(n/t) where t = 2*g + 1 = 2 + sqrt(5). - _Altug Alkan_, Jul 02 2018

%t Array[Ceiling[#/GoldenRatio^3] &, 90, 0] (* _Robert G. Wilson v_, Jul 02 2018 *)

%o (PARI) a(n) = my(t=2+sqrt(5)); ceil(n/t); \\ _Altug Alkan_, Jul 02 2018

%Y Cf. A001622, A019446, which is ceiling(n/g), A189663, which is ceiling(n/g^2) (but shifted by one).

%Y Cf. A098317.

%K nonn

%O 0,6

%A _Jeffrey Shallit_, Jul 02 2018