c语言100道题中，兔子生兔子程序怎么理解

有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

兔子的规律为数列：

1, 1, 2, 3, 5, 8, 13, 21 ....

下面使用了迭代、递归和数组三种解法。

【代码一】使用迭代：

#include <stdio.h>

int main()

{

    long f1=1, f2=1  // 兔子的数量 局并

    int i  // 循环次数 

    int n  // 要计算的月份

    

    printf("输入要计算的月数：")

    scanf("%d", &n)

    

    // 计算出循环次数 

    if(n%2==1){

        n = (n+1)/2

    }else{

        n = n/2

    }

    for(i=1i<=ni++){

        printf("第%d个月有%d只\n", i*2-1, f1)

        printf("第%d个月有%d只\n", i*2, f2)

    

        f1=f1+f2 /*前两个月加起来赋值给第三个月*/

        f2=f1+f2 /*前两个月加起来赋值给第三个月*/

    }

    return 0

}

运行结果：

输入要计算的月数：10

第1个月有1只

第2个月有1只

第3个月有2只

第4个月有3只

第5个月有5只

第6个月有8只

第7个月有13只

第8个月有21只

第9个月有34只

第10个月有55只

【方法二】使用递归：

#include<stdio.h>

int Feibonacci(int n){

    if(n==1||n==2)

        return 1

    else 

        return Feibonacci(n-1)+Feibonacci(n-2)

}

int main(){

    int n  // 要计算的月份 

 

   桐郑迹 printf("输入要计算的月数：")

    scanf("%d", &n) 

    printf("%d个月的兔子总数为%d\n", n, Feibonacci(n))

    

    return 0

}

运行结果：

输入要计算的月数：10

10个月的兔子总数为55

递归看上去非常符合逻辑，但是这种递归效率是非常慢的，不信你计算20, 30, 40 个月的兔子数试试，明显比另外两种方法慢多了，具体分析请看：C语言用递归求斐波那契数，让你发现递归的缺陷和效率瓶颈

【代码三】使用数组

#include<stdio.h>

void main()

{

    int a[100] ,i,n

    printf("请输入月数:")

    scanf("%d",&n)

    a[0]=a[1]=1

    for(i=2i<ni++)

        a[i]=a[i-1]+a[i-2]

    printf("第%d个月的兔子为：%d\n", n, a[n-1])

}

运行结果：

请输入月丛猛数:10

第10个月的兔子为：55

根据你的答案，感觉题目表述有点问题，应州宏该是这样的：有一只兔子，第三个月开始每个月生两只兔子，刚出生的小兔子，长到第三个月开始也是每个月生两只兔子。兔子不死，求出每个月兔子的总只数。

如果这样就对了，f1代表初始兔段橡子数，也就是1只，f1=1。。f2代表每月兔子的总数。。f的作用纯粹只是传递值用的。。M代表的是输出总月数，也就是月份的限制，24代表24个月，也就是打印到第24个月的兔子总数。如果改成13，那就打印到第13个月的。

这个程序输出结果是这样的：

第一个月兔子的对数: 1

第3个月的兔子对数：3

第4个月的兔子对数：5

第5个月的兔子对数：8

第6个月握迹旁的兔子对数：13

。。。

第24个月的兔子对数：75025

---