斐波那契數列餘數非遞歸算法

因爲這題是求斐波那契數列的餘數，不必考慮第n項斐波那契數列的具體數值（n較大的時候，整型數就存儲不了斐波那契數列）。而結果mod10007的話就不必考慮存儲問題了。（此處瞭解一下模p運算，用斐波那契數列的餘數計算餘數也是正確的） 然後就是時間要求，如果用遞歸來算的，時間複雜度是O（2^n），而題目要求時間是1s，我開始上傳的是遞歸算法的代碼，結果只得到了30分，因爲當n僅僅達到了十位數，就會超時了

>>阅读原文<<