小数转分数
如何将一个小数转为分数形式。
如果是无理数,可以转为一个接近的分数。
比如3/11:

可以算出一个整数序列0、3、1、2。
然后就可以算出分子和分母了。
分子
0
1
0*1+0 = 0
3*0+1=1
1*1+0=1
2*1+1=3
规律:
an=[0,1,0,3,1,2]
b0=0;b1=1;bn=an*bn-1+bn
分母
1
0
0*0+1=1
3*1+0=3
1*3+1=4
2*4+3=11
规律:
an=[1,0,0,3,1,2]
b0=1;b1=0;bn=an*bn-1+bn