1、簡單描述
多次輸入測試，輸入一排座位數，兩個人之間至少空兩個座位，共有多少種坐法。
2、思路
找遞推公式，假設共n個座位，有兩種情況，第n個座位坐人和第n個座位不坐人，當第n個座位不坐人時，情況與有n-3個座位時情況相同；當第n個座位不坐人時，第n-1個座位和第n-2個座位可為0 1或者1 0，只有n-1個座位的情況包括有n-2個座位的情況，再加一。
#includeusing namespace std;
int d[45]=;
int sum(int n)
int main()
{ int n;
while(cin>>n)
{cout《雖然感覺用記憶式搜尋並沒啥用。
Fighting 小銀考呀考不過四級
problem description 四級考試已經過去好幾個星期了，但是小銀還是對自己的英語水平擔心不已。小銀打算好好學習英語，爭取下次四級考試和小學弟小學妹一起拿下它！四級考試的時候，監考老師會按考號分配固定的座位，但唯一不變的是每兩個人之間肯定至少會留下兩個空座位，原因相信大家都懂得。那麼問題...
Fighting 小銀考呀考不過四級
think 1遞推 尋找事物之間的規律，通過問題之間的聯絡，推測其滿足的基本規律，本題題點在於每兩個人之間至少會留下兩個空座位，再就是注意每排至少一人，因此可以嘗試多列舉幾組陣列在紙上，然後找規律，列舉的時候盡量注意保留前後兩者的某一共同點，然後思考前一組和當前組存在的聯絡，這個題目當列舉5組資料的...
Fighting 小銀考呀考不過四級
time limit 1000ms memory limit 65536kb submit statistic problem description 四級考試已經過去好幾個星期了，但是小銀還是對自己的英語水平擔心不已。小銀打算好好學習英語，爭取下次四級考試和小學弟小學妹一起拿下它！四級考試的時候，...