(Python)
i、 cf=0,[]
当i<=20100时:
….cf,i=cf+[c],i+1
p0,p1,q0,q1,i,基数=cf[0],1,1,0,1,2
当i<=20100时:
….p0,p1,q0,q1,i=cf[i]*p0+p1,p0,cf[i]*q0+q1,qO,i+1
a0=p0//q0
p0=p0-a0*q0
i、 p0,dd=0,p0*基数,[a0]
当i<70000时:
….d,p0,i=p0//q0,(p0%q0)*基数,i+1
….dd=dd+[d]
n、 pn0,pn1,qn0,qn1=1,a0,1,1,0
当n<=20000时:
….p,q=pn0,qn0
……如果p//q!=a0级:
……..打印(n,“-手动!”)
….其他:
……..i,p,di=0,(p%q)*基数,a0
当di==dd[i]时:
…………i,di,p=i+1,p//q,(p%q)*基数
……..打印(n,i-1)
….n,pn0,pn1,qn0,qn1=n+1,cf[n]*pn0+pn1,pn0
|