C++クラシックアルゴリズム問題-ウサギ成長問題
2530 ワード
1.テーマ
还有,需要问一下ウサギは生まれてから3ヶ月目から毎月すべて1対のウサギを生んで、小さいウサギは第3ヶ月まで成長した後に毎月また1対のウサギを生んで、もしウサギはすべて死なないならば、毎月のウサギの総数を聞いていくらですか?
2.分析
ウサギの法則は数列1,1,2,3,5,8,13,21...
3.コード例
还有,需要问一下ウサギは生まれてから3ヶ月目から毎月すべて1対のウサギを生んで、小さいウサギは第3ヶ月まで成長した後に毎月また1対のウサギを生んで、もしウサギはすべて死なないならば、毎月のウサギの総数を聞いていくらですか?
2.分析
ウサギの法則は数列1,1,2,3,5,8,13,21...
3.コード例
main() {
long f1, f2;
int i;
f1 = f2 = 1;
for (i = 1; i <= 20; i++) {
printf("%12ld %12ld", f1, f2);
if (i % 2 == 0) printf("
");/* , */
f1 = f1 + f2;/* */
f2 = f1 + f2;/* */
}
}