問題描述
fibonacci數列的遞推公式為：fn=fn-1+fn-2，其中f1=f2=1。
當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。
輸入格式
輸入包含乙個整數n。
輸出格式
輸出一行，包含乙個整數，表示fn除以10007的餘數。
樣例輸入
10樣例輸出
55樣例輸入
22樣例輸出
7704
資料規模與約定
1 <= n <= 1,000,000。
#include//兩個數的餘數的和，拿來與被除數再次求餘數
int a[1000001];
int fn(int x)
int main()
printf("%d\n", num);
return 0;
}
題目就是這樣了，也沒啥好多要說的直接上**吧
動態規劃 Fibonacci數列
概要 斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波那契數列以如下被以遞推的方法定義 f...
從 Fibonacci 數列看「動態規劃」思想
在資料結構中，最經典的演算法 問題是 floyd 演算法 最短路徑 哈夫曼編碼和 fibonacci 斐波那契數列 揹包問題等等。但當時，這些經典僅僅是描述了乙個問題的解決方法，沒有對整個這類問題更深入的闡述。而事實上，隨著對問題理解深入，發現這些演算法和問題都包含了 動態規劃 的思想。在此思想基礎...
計算Fibonacci數列
上機內容 用動態分配空間的方法計算fibonacci數列的前30項並儲存到動態分配的空間中 上機目的 學習fibonacci數列演算法 我的程式 includeusing namespace std void main int p new int 30 p 1 p 1 1 cout p p 2 fo...