time limit: 1000ms
memory limit: 65536kb
submit
statistic
problem description
四級考試已經過去好幾個星期了，但是小銀還是對自己的英語水平擔心不已。
小銀打算好好學習英語，爭取下次四級考試和小學弟小學妹一起拿下它！
四級考試的時候，監考老師會按考號分配固定的座位，但唯一不變的是每兩個人之間肯定至少會留下兩個空座位，原因相信大家都懂得。
那麼問題來了，我們現在只關注教室裡的一排座位，假設每排有n個座位，小銀想知道這一排至少坐乙個人的前提下，一共有多少種坐法。
input
多組輸入。
第一行輸入整數n，代表教室裡這一排的座位數目。(1 <= n <= 45)
output
輸出種類數目。輸入輸出各佔一行，保證資料合法。
example input
135
example output
138
用f[n]表示這一排至少做一人的種類數；
有n個座位時，分兩種情況考慮
：1.最後乙個座位沒人坐時，有f[n-1]種坐法；
2.有人坐最後乙個時，那麼倒數第一第二個座位都不能坐；相當於f[n-3]種坐法再加1；
01#include
02#include
03
04intmain()
05
17}
18printf("%lld\n", f[n-1]);
19}
20return0;
21}
Fighting 小銀考呀考不過四級
problem description 四級考試已經過去好幾個星期了，但是小銀還是對自己的英語水平擔心不已。小銀打算好好學習英語，爭取下次四級考試和小學弟小學妹一起拿下它！四級考試的時候，監考老師會按考號分配固定的座位，但唯一不變的是每兩個人之間肯定至少會留下兩個空座位，原因相信大家都懂得。那麼問題...
遞迴遞推之Fighting 小銀考呀考不過四級
一行有n個座位，每兩個人之間至少空兩個座位，求至少乙個人的情況下的作為的做法。a n 為n個座位有的所有做法。假設前面的作為已經排好，第n個座位有兩種情況，有人做和沒人做，當有人做時，n 1和n 2一定沒人做，所以和坐法和a n 3 的數量時一樣的，當沒人坐時，那就和a n 1 上的坐法是一樣的，但...
Fighting 小銀考呀考不過四級
think 1遞推 尋找事物之間的規律，通過問題之間的聯絡，推測其滿足的基本規律，本題題點在於每兩個人之間至少會留下兩個空座位，再就是注意每排至少一人，因此可以嘗試多列舉幾組陣列在紙上，然後找規律，列舉的時候盡量注意保留前後兩者的某一共同點，然後思考前一組和當前組存在的聯絡，這個題目當列舉5組資料的...