def r_series(n):
    'Hofstadter’s FIGURE-FIGURE Sequences'
    def r(n):
        if n<=1:return 1
        else:return r(n-1)+s(n-1, r_list)
    def s(n, r_list):
        if n<=1: return 2
        else:
            check = False
            i=1
            while not check:
                if s(n-1,r_list)+i not in r_list: break
                i+=1
            return s(n-1,r_list)+i
    r_list=[]
    for i in xrange(1,n):r_list.append(r(i))
    return r(n)

def s_series(n):
    return r_series(n+1) -r_series(n)


print [r_series(x) for x in xrange(1,10)]
print [s_series(x) for x in xrange(1,10)]