OFFSET
0,3
LINKS
Chai Wah Wu, Table of n, a(n) for n = 0..10000
EXAMPLE
5^5 = {1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0} in the Zeckendorf base.
PROG
(Python)
def A182578(n):
m, tlist, s = n**n, [1, 2], 0
while tlist[-1]+tlist[-2] <= m:
tlist.append(tlist[-1]+tlist[-2])
for d in tlist[::-1]:
if d <= m:
s += 1
m -= d
return s # Chai Wah Wu, Jun 14 2018
CROSSREFS
KEYWORD
nonn
AUTHOR
Alex Ratushnyak, May 05 2012
STATUS
approved