poj2683带来的启发

从这道题目当中，让我明白了：效率的问题。

这个题目的分子与分母都符合斐波那契数列的规律，但如果使用此规律时，会非常耗时（尤其是当n取很大时）。

继续观察，发现每一个数的分子是后一个数的分母，于是想到用一个中间变量temp来实现分子与分母的交换，然后分子再加上temp就生成后一个数的分子了。

故看到斐波那契数列不一定立马用到（因为它效率不高），多观察规律，使用效率高的算法。