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

旧城等待， 2023-10-09 10:31 55阅读 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 条评论，55人围观）

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

相关阅读

相关 Java实现：兔子产仔问题

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

小鱼儿/ 2024年03月16日 09:20/ 0 赞/ 53 阅读

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

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

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

相关初级系列13.分糖果问题

分糖果问题描述十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块第七个小孩10块

淡淡的烟草味﹌/ 2023年10月09日 10:32/ 0 赞/ 60 阅读

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

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

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

相关初级系列12.存钱问题

存钱问题问题描述假设银行整存整取存款不同期限的月息利率为： 0.63% 期限1年 0.66% 期限2年 0.69% 期限3年 0.75% 期

爱被打了一巴掌/ 2023年10月09日 10:31/ 0 赞/ 88 阅读

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

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

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

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

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

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

相关 C语言-斐波那契数兔子产仔问题

已知一对两个月大的兔子以后每一个月都可以生一对小兔子，而每一对新生的兔子出生两个月后才可以生小兔子（例如：1月份出生，3月份才可以产仔）。一年能繁殖成多少对 i

逃离我推掉我的手/ 2023年07月07日 03:56/ 0 赞/ 63 阅读

相关 Java实现经典算法题：兔子产仔

目录题目分析解答方法一：递归算法方法二：非递归，直接循环计算总数方法三：直接利用数学公式法：f(n)=\{\[(1+5^0.5)/2\]^n - \[(

谁借莪１个温暖的怀抱￠/ 2023年06月22日 13:59/ 0 赞/ 23 阅读

相关兔子产子

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

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