題目描述 description
科學家在熱帶森林中發現了一種特殊的昆蟲，這種昆蟲的繁殖能力很強。每對成蟲過x個月產y對卵，
每對卵要過兩個月長成成蟲。假設每個成蟲不死，第乙個月只有一對成蟲，且卵長成成蟲後的第乙個月不
產卵(過x個月產卵)，問過z個月以後，共有成蟲多少對？
輸入描述 input description
x,y,z的數值
輸出描述 output description
過z個月以後，共有成蟲對數
樣例輸入 sample input
1 2 8
樣例輸出 sample output 37
資料範圍及提示 data size & hint
0=題解：
是一道很經典的遞推題目。
用a[i]表示第i個月擁有的成蟲數目，b[i]表示第i個月產生的新增卵。
由題目可知，前x個月成蟲數量始終為1，新增卵為0。
而以後的第i個月，a[i]=a[i-1]+b[i-2]，即第i個月的成蟲等於第i-1個月的成蟲數加上第i-2個月的新增卵（因為卵兩個月後變為成蟲）。而b[i]=a[i-x]*y，即第i-x月的成蟲在x個月後產下y個卵。
最後，因為是過了z個月，答案輸出a[z+1]即可。
貼出**：
#include#includeusing namespace std;
int x,y,z;
long long a[55],b[55];
int main()
printf("%lld\n",a[z+1]);
}
遞推 昆蟲繁殖
昆蟲繁殖 題目描述 科學家在熱帶森林中發現了一種特殊的昆蟲，這種昆蟲的繁殖能力很強。每對成蟲每過x個月產y對卵，每對卵要過兩個月長成成蟲。假設每個成蟲不死，第乙個月只有一對成蟲，且卵長成成蟲後的第乙個月不產卵 過x個月產卵 問過z個月以後，共有成蟲多少對？x,y,z均為正整數 輸入輸入只有一行為三個...
昆蟲繁殖遞推
傳送門 1.這道題首先得注意開long long 2.這有兩個變數，乙個是蟲卵，一對是成蟲。分別用a b表示。剛開始b 0 就有一對成蟲，一直到x 1就只有乙個，到了第x天,成蟲就開始產蟲卵，b i 等於之前的成蟲加上蟲卵2個月變成的成蟲.3.還要注意一點就是迴圈的初始值和終值 include us...
演算法設計 昆蟲繁殖
昆蟲繁殖 科學家在熱帶森林中發現了一種特殊的昆蟲，這種昆蟲的繁殖能力很強。每對成蟲過x個月產y對卵，每對卵要過兩個月長成成蟲。假設每個成蟲不死，第乙個月只有一對成蟲，且卵長成成蟲後的第乙個月不產卵 過x個月產卵 問過z個月以後，共有成蟲多少對？0 分析 每個月都有成蟲產卵。蟲卵經過兩個月才能變成成蟲...