cp's OEIS Frontend

A025502 Number of terms in Zeckendorf representation of 10^n.

%I A025502 #8 Jun 14 2018 16:25:05
%S A025502 1,2,3,2,6,9,5,9,13,14,16,11,15,21,20,18,21,26,27,23,24,25,28,35,33,
%T A025502 35,34,31,40,35,42,40,43,44,45,50,51,44,53,51,57,58,63,53,54,65,61,65,
%U A025502 64,67,64,69,63,77,66,75,81,80,79,79,78,77,77,79,82,97,91,90,100,91,91,91,102
%N A025502 Number of terms in Zeckendorf representation of 10^n.
%H A025502 Chai Wah Wu, <a href="/A025502/b025502.txt">Table of n, a(n) for n = 0..10000</a>
%o A025502 (Python)
%o A025502 def A025502(n):
%o A025502     m, tlist, s = 10**n, [1,2], 0
%o A025502     while tlist[-1]+tlist[-2] <= m:
%o A025502         tlist.append(tlist[-1]+tlist[-2])
%o A025502     for d in tlist[::-1]:
%o A025502         if d <= m:
%o A025502             s += 1
%o A025502             m -= d
%o A025502     return s # _Chai Wah Wu_, Jun 14 2018
%Y A025502 Cf. A007895.
%K A025502 nonn
%O A025502 0,2
%A A025502 _Clark Kimberling_