老
師會按考號分配固定的座位，但唯一不變的是每兩個人之間肯定至少會留下兩個空座位，原因相信大家都懂得。
那麼問題來了，我們現在只關注教室裡的一排座位，假設每排有
n個座位，小銀想知道這一排至少坐乙個人的前提下，一共有多少種坐法。
此題分析一下，假如有n個座位，分析第n個座位，有兩種情況，一是坐人，那麼n前兩座無人坐,問題轉換為m-3的問題，如果n號座沒人，則與m-1號座可以有人，轉換為n-1的問題，可是我沒弄懂為什麼在寫出前幾個情況列表時發現少乙個+1。
#include
using
namespace std;
intmain
(),n;
for(
int i=
4; i<=
45; i++)
while
(cin>>n)
return0;
}
遞推遞迴練習 G
題目要求 考試分配座位，老師會按照考好分配固定的座位，每兩個人之間至少留下兩個空座位，只關注教室一排座位，設每排有n 1 n 45 個座位，這一排至少坐乙個人的前提下，一共有多少種坐法。題目思路 n 45，所以直接利用迴圈求出1至45個座位的坐法，利用遞推，陣列a代表i個座位的坐法種數，a i a ...
遞迴遞推 G
g 考四級座位 監考老師會按考號分配固定的座位，但唯一不變的是每兩個人之間肯定至少會留下兩個空座位，原因相信大家都懂得。那麼問題來了，我們現在只關注教室裡的一排座位，假設每排有n個座位，小銀想知道這一排至少坐乙個人的前提下，一共有多少種坐法。該問題類似於fibonacci sequence問題，分析...
遞迴遞推練習 1
有一對夫婦買了一頭母牛，它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。輸入乙個數求此時共多少牛。本題中的牛不死，而思路,設今年是第i年，i年的羊數等於i 1年數加上今年出生的羊，而新生小羊三年後可生羊，那麼i 3年內出生羊無生育能力，那麼i 3年有多少羊，i年...