OFFSET
0,2
LINKS
Chai Wah Wu, Table of n, a(n) for n = 0..10000
PROG
(Python)
def A025502(n):
m, tlist, s = 10**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
STATUS
approved