当前位置:码农谷 > 算法与程序 > C语言兔子生兔子的问题(三种解法)

C语言兔子生兔子的问题(三种解法)

所属学科:C语言 - 程序控制结构 难度: 关注度:439

有一对兔子,从出生后第 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=1;i<=n;i++){
        printf("第%d个月有%d只", i*2-1, f1);

关注微信,获得更多免费资源
关于我们   |   免责声明   |   联系我们   |   网站地图   |   HR交流群   |   学生交流群   |   教师交流群

码农谷   版权所有 © 2015-2017   湘ICP备16018319号-1