但可从来没说过,这里的数必须是整数啊,哈哈哈哈哈。
似乎是这样子,总觉得怪怪的,对吧?
好吧,你的感觉是对的,不是整数的时候,这个连分数看起来一点都不简单呢,不如,我们再下一个定义吧。
我们可以证明,只要是有理数,它就可以被分解成简单连分数,但我不想证明,这不是本文要解决的问题。
哦,对了,跑题了,本文要解决什么问题?计算,对,计算哦。
上面介绍的办法必须从后面开始算,虽然很容易理解,但是在计算中还是不方便,例如我们在处理无理数的近似值时,必须每一个从后面算一遍,好麻烦。
有从头开始算的办法吗?
还别说,当然有。(要不然拉马努金不得累死)
定理:
我们来试一试
这个算法的好处是不仅可以算出最后结果,还可以把每一次的近似值都算出来,真心还不错。
那个,开头两个数怎么得到的?
数学点说法叫归纳法。听说过归纳法吗?
通俗点说法叫瞪眼法,就是瞪眼看出来的啊。
艺术点说法叫观察法,细致观察,小心总结。
(我知道你想说什么:不就是猜嘛。对,当年我也是这么想的)
这个公式能证明吗?
能,但这里太小了,我写不下
只要用数学归纳法就可以了,我不想写而已。
小结一下:计算连分数,无非是从后面开始和从前面开始两种方法。
从后面开始,记住加倒数的口诀即可。
从前面开始,记住递推公式即可。
(悄悄说:斐波那契其实就是这个公式的一个特例,您看出来了吗?)