試題1 入門訓練 Fibonacci數列

問題描述

fibonacci數列的遞推公式為：fn=fn-1+fn-2，其中f1=f2=1。

當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。

輸入格式

輸入包含乙個整數n。

輸出格式

輸出一行，包含乙個整數，表示fn除以10007的餘數。

樣例輸入

10樣例輸出

55樣例輸入

22樣例輸出

7704

fibonacci數列，計算到後面出現指數級別的增長，所以要對它進行取模運算

有兩種方法：

1.先整體計算後取模，(f(n-1)+f(n-2))%mod;

2.先進行分別取模，之後再取模f(n-1)%mod+f(n-2)%mod;

具體選哪個，看資料範圍要求

#include

using
namespace std;
const
int n=
1000010
;intf(
int n)
intmain()

採用陣列，不會超時，時間複雜度也變為o(n)

#include

using
namespace std;
intmain()
cout<
}

MySQL入門訓練1

mysql是關聯式資料庫，開源且免費 體積小的特點，關聯式資料庫是利用表與表 實體 之間的對應關係進行儲存。資料庫是利用計算機技術儲存在磁碟或其它儲存裝置的乙個有組織的資訊集合。資料庫語言型別分為 資料定義語言ddl 我們資料最終從何而來，當然首先必須得建立表，所以它包括create alter d...

試題 入門訓練 序列求和

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行，包括乙個整數，表示1 2 3 n的值。樣例輸入 樣例輸出 樣例輸入 說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測...

試題 入門訓練 Fibonacci數列

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2，其中f1 f2 1。當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行，包含乙個整數，表示fn除...