杭电多校第一场05 杭电6755：Fibonacci Sum【斐波那契通项公式】

题目php 事先说一下：我是多校的时候ac的，比赛一停就当场换机子了，赛时是1800ms过的，赛后就TLE了，本身加速一下。html 题目就是求斐波那契的： 这个题我和队友思索了很长时间，从各类性质到代换式子都不能解决。而后最后一点时间刚一下通项公式就作出来了。ios 通项公式： F n = ( 5 ) 5 ∗ ( ( 1 + ( 5 ) 2 ) n + ( 1 − ( 5 ) 2 ) n ) F

>>阅读原文<<