NYOJ 252 01串（斐波那契數列變形）

時間限制：1000 ms  |  記憶體限制：65535 kb

難度：2

描述acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有「11」子串的這種長度的01串共有多少個，他希望你能幫幫他。

注：01串的長度為2時,有3種：00，01，10。

輸入第一行有乙個整數n（0

輸出輸出不含有「11」子串的這種長度的01串共有多少個，佔一行。

樣例輸入

2

23

3

5

1 #include2

using
namespace
std;
3int a[50];4
intmain()515
return0;
16 }

NYOJ 252 01串 （動態規劃）

acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有 11 子串的這種長度的01串共有多少個，他希望你能幫幫他。注 01串的長度為2時,有3種 00，01，10。第一行有乙個整數n 0dp i 0 代表字串長度為i，末尾為0的符合條件的字串數，dp i 1 代表字串長度為i，末尾為1...

NYOJ 252 01串 （動態規劃）

acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有 11 子串的這種長度的01串共有多少個，他希望你能幫幫他。注 01串的長度為2時,有3種 00，01，10。第一行有乙個整數n 0dp i 0 代表字串長度為i，末尾為0的符合條件的字串數，dp i 1 代表字串長度為i，末尾為1...

斐波那契數

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