C++クラシックアルゴリズム問題-ウサギ成長問題


1.テーマ
还有,需要问一下ウサギは生まれてから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;/* */ } }