時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
小明十分聰明，而且十分擅長排列計算。
有一天小明心血來潮想考考你，他給了你乙個正整數n，序列1,2,3,4,5......n滿足以下情況的排列：
1、第乙個數必須是1
2、相鄰兩個數之差不大於2
你的任務是給出排列的種數。
輸入
多組資料。每組資料中輸入乙個正整數n（n<=55）.
輸出輸出種數。
樣例輸入
4
樣例輸出
4
**ural
上傳者李文鑫
好可怕的規律題，估計再來一遍還是不會吧！！！
如果dp或者其他演算法並不能解出的話，就嘗試嘗試找規律吧。
#include #include #include #include #include using namespace std;
int book[56]=;
void init()
return ;
}int main()
return 1;
}
擅長排列的小明II
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 小明十分聰明，而且十分擅長排列計算。有一天小明心血來潮想考考你，他給了你乙個正整數n，序列1,2,3,4,5.n滿足以下情況的排列 1 第乙個數必須是1 2 相鄰兩個數之差不大於2 你的任務是給出排列的種數。輸入 多組資料。每組...
擅長排列的小明
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明十分聰明，而且十分擅長排列計算。比如給小明乙個數字5，他能立刻給出1 5按字典序的全排列，如果你想為難他，在這5個數字中選出幾個數字讓他繼續全排列，那麼你就錯了，他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...
擅長排列的小明
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明十分聰明，而且十分擅長排列計算。比如給小明乙個數字5，他能立刻給出1 5按字典序的全排列，如果你想為難他，在這5個數字中選出幾個數字讓他繼續全排列，那麼你就錯了，他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...