初级系列5.兔子产子问题

旧城等待， 2023-10-09 10:31 12阅读 0赞

#### 兔子产子问题 ####

**问题描述**  
有一对兔子,从出生后的第3个月起每个月都生一对兔子, 小兔子长到第3个月后每个月又生一对兔子, 假设所有的兔子都不死，问30个月内每个月的兔子总数为多少？  
**问题分析**  
月数 兔子总数  
1 1  
2 1  
3 2  
4 3  
5 5  
6 8  
7 13  
Fibonacci数列

**算法设计**

迭代循环, 即是一个不断用新值取代变量的旧值，然后由变量旧值递推出变量新值  
的过程, 这种迭代与如下因素有关：初值, 迭代公式, 迭代次数

迭代公式  
fib1 = fib2 =1 (n =1, 2) 初值  
fib(n) = fib(n-1) + fib(n-2) (n >= 3) 迭代公式

/* !< use c */
    #include <stdio.h>
    #include <stdlib.h>
    
    int main()
    {
        long fib1 = 1, fib2 = 1, fib;
        int i;
        printf("%12ld%12ld", fib1, fib2);       //输出第一月和第二个月的兔子数
        for (i = 3; i <= 30; i++)
        {
            fib = fib1 + fib2;                  //迭代求出当前月份的兔子数
            printf("%12d", fib);                //输出当前月份兔子数
            if (i % 4 == 0)
                printf("\n");                   //每行输出4个
            fib1 = fib2;                        //为下一次迭代作准备, 求出新的fib2
            fib2 = fib;                         //求出新的fib1
        }
        return 0;
    }

转载于:https://www.cnblogs.com/xuzhaoping/p/11484492.html

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现：兔子产仔问题

C语言实现：兔子产仔问题文章目录 C语言实现：兔子产仔问题 1. 问题 2. 解决方案 3. 实现代码

逃离我推掉我的手/ 2024年03月16日 09:17/ 0 赞/ 15 阅读

相关初级系列11.个人所得税问题

个人所得税问题问题描述编写一个计算个人所得税的程序，要求输入收入金额后，能够输出应缴的个人所得税，个人所得税征收方法如下：起征点为3500元

梦里梦外;/ 2023年10月09日 10:31/ 0 赞/ 10 阅读

相关初级系列5.兔子产子问题

兔子产子问题问题描述有一对兔子,从出生后的第3个月起每个月都生一对兔子, 小兔子长到第3个月后每个月又生一对兔子, 假设所有的兔子都不死，问30个月内每个月的兔子

旧城等待，/ 2023年10月09日 10:31/ 0 赞/ 13 阅读

相关兔子繁殖问题

首先读懂题目，知道运算规律后在使用斐波那契数列九很好解决啦 7-26 兔子繁殖问题 (10 分) > 已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对

傷城~/ 2023年10月09日 09:44/ 0 赞/ 46 阅读

相关兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? > ![0850b34574014b36

缺乏、安全感/ 2023年09月27日 14:17/ 0 赞/ 109 阅读

相关斐波那契数列问题，兔子生小兔子的问题

''' 有一对兔子，从出生后开始每个与都生一对兔子，小兔子长到三个月以后每个月又生一对兔子假如兔子都不死，问每个月兔子的对数输入：

雨点打透心脏的1/2处/ 2023年08月17日 15:47/ 0 赞/ 108 阅读

相关 php狼找兔子问题算法,算法狼找兔子问题

\include//定义结点 struct point \{ int num ; //当前结点所在位置，从0开始算起，依次类推 int sign ; //标志位，检查是

清疚/ 2023年01月18日 11:22/ 0 赞/ 177 阅读

相关算法：兔子数列问题

斐波那契数列又因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。题目描述设有一对兔子;每月都生一对兔子(一雌一雄)新生的兔子两月后也每月生一对

逃离我推掉我的手/ 2023年01月01日 03:59/ 0 赞/ 151 阅读

相关兔子产子

//从前有一对长寿的兔子，他们每个月生出一对小兔子， //第一个月新生产的兔子两个月就长大了，在第三个月初开始生 //他们的下一代小兔子，这样一代一代的生下去，

古城微笑少年丶/ 2022年08月25日 09:21/ 0 赞/ 147 阅读

相关 Fibonacci数列---兔子问题

Fibonacci数列 1、题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多

今天药忘吃喽~/ 2022年05月03日 17:26/ 0 赞/ 254 阅读