hanyeah

如何将一个小数转为分数形式。

如果是无理数，可以转为一个接近的分数。

比如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