l=[(0,1),(1,1),(1,0)] while len(l)<10**6: lnew=[] for i in range(len(l)-1): lnew.append(l[i]) lnew.append((l[i][0]+l[i+1][0],l[i][1]+l[i+1][1])) lnew.append(l[-1]) l=lnew # print(len(l)) # print(sum(x[0] for x in l)) # print(sum(x[1] for x in l)) # n=10 n=10**6 print(n) # x=0 # y=0 x=-10**9 y=-10**9 for i in range(n): print(x, y) x+=l[i][1] y+=l[i][0]