Задача на рекурсию

 for i in range(34,59):
    def func(start,i):
        if i < start: return 0
        if i == start: return 1
        K = func(start,i-1)
        K += func(start,i-2)
        if i % 2 == 0:
            K += func(start,i//2)
        return K
    print(func(1,i)

def next_cmd(x,step,res=[]):
    if step==6:
        return res
    s1=next_cmd(x+1,step+1,res+[x+1])
    s2=next_cmd(x+2,step+1,res+[x+2])
    s3=next_cmd(x*2,step+1,res+[x*2])
    return s1+s2+s3
    
def task(n1,n2):
    r=next_cmd(1,0,[])
    return len(list(filter(lambda x: n2>=x>=n1,list(set(r)))))
    
print(task(34,59))

def check(x,r,step):
    if (x>r) or (step > 6):
        return False
    if (x==r):
        return True    
    a1=check(x+1,r,step+1)
    a2=check(x+2,r,step+1)
    a3=check(x*2,r,step+1)
    return a1 or a2 or a3
    
def task_2(n1,n2):
    for x in range(n1,n2+1):
        if check(1,x,0):
            print(x,end=' ')
            
task_2(34,59)

def check(x,r,step):
    if (x>r) or (step > 7):
        return False
    if (x==r):
        return True    
    a1=check(x+1,r,step+1)
    a2=check(x+5,r,step+1)
    a3=check(x*3,r,step+1)
    return a1 or a2 or a3
 
count = 0
def task_2(n1,n2):
    global count
    for x in range(n1,n2+1):
        if check(1,x,0) != 0: count += 1
 
task_2(1,10000)
print(count)

for i in range(len(s)-1)
if s[i] == s[i+1]: count += 1
print(count)