【藍橋杯】入門訓練 Fibonacci數列（Java實現）

以下是題目給出的兩個錦囊：分析： 其實題目的提示已經很明顯了，在本題中，答案是要求Fn除以10007的餘數，因此我們只要能算出這個餘數即可，而不需要先計算出Fn的準確值，再將計算的結果除以10007取餘數，直接計算餘數往往比先算出原數再取餘簡單。由於題目要求的數據規模比較大，如果直接求和之後再取模，這種做法很可能會超時。 在劉汝佳老師的《算法競賽入門經典》也提到了：要計算只包含加法、減法和乘法的整

>>阅读原文<<