c語言實現菲波那切數列對大數求餘

如果百度搜索的話，解決這個問題的代碼大部分使用C++或者java來寫的，用C寫的很少，因此今天小編獻上用C解決這個問題的代碼。原題是這樣的 這是藍橋杯的一道練習題，如上題所述，輸入爲給定的一個任意正數n,求其對應的菲波那切數列項對10007的餘數，看到題的同學可能二話不說就開始用遞歸求Fn，然後再用Fn 對10007求餘計算了，然而當n的值相當大的時候，所需的內存空間也會相應增加，因此若要在減小內

>>阅读原文<<