杭電多校第一場05 杭電6755：Fibonacci Sum【斐波那契通項公式】

題目php 事先說一下：我是多校的時候ac的，比賽一停就當場換機子了，賽時是1800ms過的，賽後就TLE了，本身加速一下。html 題目就是求斐波那契的： 這個題我和隊友思索了很長時間，從各類性質到代換式子都不能解決。而後最後一點時間剛一下通項公式就作出來了。ios 通項公式： F n = ( 5 ) 5 ∗ ( ( 1 + ( 5 ) 2 ) n + ( 1 − ( 5 ) 2 ) n ) F

>>阅读原文<<