再战斐波那契数列
本文最后更新于:10 个月前
某日,我的老师又留了一道涉及类似斐波那契数列的题目。
老规矩,上题。
1 |
|
先找规律
1 |
|
规律:第n项的分子由第(n-1)项的分子和分母加和所得,分母为前一项的分子。
不过,这个数列还有另一个规律,那就是把分母和分子拆开来看。第n项的分子由第(n-1)项的分子和第(n-2)项的分子加和所得,分母同理。
(by the way,第二个规律是我同学找的。)
对程序进行一个写
既然已经有了思路,那就开写。
1 |
|
return 0;
嗯,其实只是想Mark一下自己第一次这么顺利准确的解出算法。
不过学校的服务器啥时候能支持C99啊(恼)。
1 |
|
再战斐波那契数列
https://blog.794td.cn/Fibonacci-Again-2.html