OFFSET
0,5
COMMENTS
a(n) = 0 if and only if n is a member of A000045.
a(n) is never 1 nor 2 since row 1 and 2 are equal to row 0 with a shift. - Michel Marcus, Sep 27 2017, amended by M. F. Hasler, Feb 26 2018
LINKS
Ely Golden, Table of n, a(n) for n = 0..10000
PROG
(Python)
def smallestSeq(n):
if(n<0): return []
if(n==0): return [0, 0]
j, r0, r1=0, 0, 1
while(r1<=n): r0, r1=r1, r0+r1 ; j+=1
while(r1>1):
if(n%r1==r0): return [n//r1, j]
r1, r0=r0, r1-r0
j-=1
return [n-1, j]
for i in range(10001):
print(str(i)+" "+str(smallestSeq(i)[0]))
CROSSREFS
KEYWORD
nonn
AUTHOR
Ely Golden, Sep 08 2017
STATUS
approved