c语言兔子繁殖问题：一对兔子，从出生后第3个月起每个月都生一对小兔子。小兔子长到第3个月后每个月又生一对小兔子。求第1~第20个月每个月有多少对兔子。（使用迭代算法和递归算法分别实现） 源程序及运行结果：

以下是使用迭代算法实现的代码：

#include <stdio.h>

int main() {
    int f1 = 1, f2 = 1, i;

    for(i = 1; i <= 20; i++) {
        if(i == 1 || i == 2) {
            printf("第%d个月有%d对兔子\n", i, 1);
        }
        else {
            int tmp = f2;
            f2 = f1 + f2;
            f1 = tmp;
            printf("第%d个月有%d对兔子\n", i, f2);
        }
    }

    return 0;
}

运行结果：

第1个月有1对兔子
第2个月有1对兔子
第3个月有2对兔子
第4个月有3对兔子
第5个月有5对兔子
第6个月有8对兔子
第7个月有13对兔子
第8个月有21对兔子
第9个月有34对兔子
第10个月有55对兔子
第11个月有89对兔子
第12个月有144对兔子
第13个月有233对兔子
第14个月有377对兔子
第15个月有610对兔子
第16个月有987对兔子
第17个月有1597对兔子
第18个月有2584对兔子
第19个月有4181对兔子
第20个月有6765对兔子

以下是使用递归算法实现的代码：

#include <stdio.h>

int fibonacci(int n) {
    if(n == 1 || n == 2) {
        return 1;
    }
    else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    int i;

    for(i = 1; i <= 20; i++) {
        printf("第%d个月有%d对兔子\n", i, fibonacci(i));
    }

    return 0;
}

运行结果与上面相同。