一行有n個座位，每兩個人之間至少空兩個座位，求至少乙個人的情況下的作為的做法。
a[n]為n個座位有的所有做法。假設前面的作為已經排好，第n個座位有兩種情況，有人做和沒人做，當有人做時，n-1和n-2一定沒人做，所以和坐法和a[n-3]的數量時一樣的，當沒人坐時，那就和a[n-1]上的坐法是一樣的，但還有一種情況，即當只有乙個人坐時，a[n]上坐一人也算一種情況，故得出公式a[n]=a[n-1]+a[n-3]+1。
這個題有些難想，但不難想到要用公式能遞推出所有的坐法，並且一般後面的資料於前面的有聯絡，但最後的加一容易忘掉，但除錯的時候會發現每個數都會小1，再仔細回想就會發現錯誤。
#include
using
namespace std
;int
main
()while
(cin
>>n
)return0;
}
Fighting 小銀考呀考不過四級
problem description 四級考試已經過去好幾個星期了，但是小銀還是對自己的英語水平擔心不已。小銀打算好好學習英語，爭取下次四級考試和小學弟小學妹一起拿下它！四級考試的時候，監考老師會按考號分配固定的座位，但唯一不變的是每兩個人之間肯定至少會留下兩個空座位，原因相信大家都懂得。那麼問題...
Fighting 小銀考呀考不過四級
think 1遞推 尋找事物之間的規律，通過問題之間的聯絡，推測其滿足的基本規律，本題題點在於每兩個人之間至少會留下兩個空座位，再就是注意每排至少一人，因此可以嘗試多列舉幾組陣列在紙上，然後找規律，列舉的時候盡量注意保留前後兩者的某一共同點，然後思考前一組和當前組存在的聯絡，這個題目當列舉5組資料的...
Fighting 小銀考呀考不過四級
time limit 1000ms memory limit 65536kb submit statistic problem description 四級考試已經過去好幾個星期了，但是小銀還是對自己的英語水平擔心不已。小銀打算好好學習英語，爭取下次四級考試和小學弟小學妹一起拿下它！四級考試的時候，...