Fibonacci數列
極客小將2022-04-11-
問題描述Fibonacci數列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。當n比較大時，Fn也非常大，現在我們想知道，Fn除以10007的余數是多少。輸入格式輸入包含一個整數n。輸出格式輸出一行，包含一個整數，表示Fn除以10007的余數。說明：在本題中，答案是要求Fn除以10007的余數，
問題描述
Fibonacci數列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。
當n比較大時，Fn也非常大，現在我們想知道，Fn除以10007的余數是多少。
輸入格式
輸入包含一個整數n。
輸出格式
輸出一行，包含一個整數，表示Fn除以10007的余數。
說明：在本題中，答案是要求Fn除以10007的余數，因此我們只要能算出這個余數即可，而不需要先計算出Fn的準確值，再將計算的結果除以10007取余數，直接計算余數往往比先算出原數再取余簡單。
樣例輸入
10
樣例輸出
55
樣例輸入
22
樣例輸出
7704
數據規模與約定
1 <= n <= 1,000,000。
- 上一篇
FJ的字符串 藍橋杯試題
問題描述 FJ在沙盤上寫了這樣一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的規律并寫所有的數列AN嗎？輸入格式 僅有一個數：N ≤ 26。輸出格式 請輸出相應的字符串AN，以一個換行符結束。
- 下一篇
FBI樹 C語言藍橋杯試題
問題描述 我們可以把由“0”和“1”組成的字符串分為三類：全“0”串稱為B串，全“1”串稱為I串，既含“0”又含“1”的串則稱為F串。 FBI樹是一種二叉樹，它的結點類型也包括F結點，B結點和I結點三種。由一個長度為2N的“01”串S可以構造出一棵FBI樹T，遞歸的構造方法如
相關資訊
