精华内容
下载资源
问答
  • 题目:古典问题:有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1、题目我们可以得出以下结论 * 第一个月:1对 * ...

    题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

    1、从题目我们可以得出以下结论
     *	第一个月:1对 
     *	第二个月:1对
     *	第三个月:2对 
     *	第四个月:3对
     *	第五个月:5对 
     *	第六个月:8对
    *	第七个月:13对
     *	 第八个月:21对
    

    每个月的数是前面第一个数加上前面第二个数的和,这道题主要是考验对递归的了解,属于一道比较简单的递归算法题

    int cal_sum(int sum)
    {
    	if(sum<3)
    		return 1;
    		
    	//递归,一直到sum小于3开始返回
    	return cal_sum(sum-1)+cal_sum(sum-2);
    }
    
    
    int main(int argc,const char **argv)
    {
    	printf("请输入月数:\n");
    	
    	int a;
    	//从键盘获取一个int类型数
    	scanf("%d",&a);
    
    	//打印递归后的最终结果
    	printf("第%d个月有:%d对小兔子\n",a,cal_sum(a));
    	
    	return 0;
    }
    
    展开全文
  • 斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的...有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 网上看...

    斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。

    如果要输出这样的数列,实际上很简单,每一个数等于前两个数之和。但如果转化为问题,能否判断出时斐波那契数列问题呢?

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

    网上看过大部分答案都是发现兔子总(对)数为1、1、2、3、5…通过总结法然后就输出斐波那契数列就得到答案了。但我觉得如果只是这样并没有了解问题,只是形式上解决了问题,明确为什么兔子繁衍问题得到的答案是斐波那契数列才是关键。
    在这里插入图片描述

    这张图简单绘制了兔子繁衍的过程,后面可以依此类推,我们从图上可以看出问题来。通俗的说第三个月的大兔子在第四个月会(变)为大、小两只兔子,小兔子(变)为大兔子。我们发现这似乎有迹可循,即第三个月大兔子给兔子总数所带来的变化与第二个月大兔子的结果一样,取2,而第三个月小兔子给兔子总数带来的变化与第一个月一样,取1,那么第四个月兔子总数就=2+1。
    同理第四个月左侧大、小两只兔子给兔子总数带来的变化与第三个月大、小两只兔子相同,取3,右侧大兔子给兔子总数带来的变化与第二个月大兔子相同,取2,所以第五个月兔子总数=3+2。
    在这里插入图片描述
    依此类推,从而得到斐波那契数列。所以我认为这种问题并不能说结果像斐波那契数列我们就直接这么解决,而要知道为什么这类问题能得到斐波那契数列。

    展开全文
  • 古典问题: 有一对兔子, 出生后第3个每个月都生一对兔子, 小兔子长到第三个月后每个月 又生一对兔子, 假如兔子都不死, 问每个月的兔子总数为多少? 分析 列出1到11个月情况: 1 1 2 3 5 8 13 21 34 55 89 144;...

    程序书算法精题–JS版

    1. 古典问题: 有一对兔子, 从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子, 假如兔子都不死, 问每个月的兔子总数为多少?

    分析

    1. 列出1到11个月情况: 1 1 2 3 5 8 13 21 34 55 89 144;
    2. 由1可得, 为斐波那契数列;
    3. 从第三个数开始, 往后每个数都是前2个数之和.

    注意

    这里,为了方便, 每个月的兔子总数以对数为基准,即每个月有多少对兔子.

    源码

    let k;
    let yi = 1;
    let er = 1;
    let san;
    
    function fibonacci(k) {
      if (k == 1 || k == 2) {
       console.log(1);
      }
      
      if (k >= 3) {
        for (let i = 3; i <= k; i++) {
          san = yi + er;
          yi = er;
          er = san;
        }
       console.log(san);
      }
    }
    
    
    fibonacci(12);
    

    console

    在这里插入图片描述

    展开全文
  • 1.兔子的规律为数列1,1,2,3,5,8,13,21... ...月跟月一样 变化是从第月开始变化的 先求出一跟二月的兔子的数目 从第月前两开始想加 月+月=...

    1.兔子的规律为数列1,1,2,3,5,8,13,21...

    a=1
    b=1
    print(a)
    print(b)
    for i in range(10):
        a=a+b
        print(a)
        b=a+b
        print(b)

    第一个月跟第二个月一样  变化是从第三个月开始变化的 先求出第一跟第二月的兔子的数目  从第三个月前两数开始想加

    第三个月+第四个月=第五个月
    第四个月+第五个月=第六个月
    .
    .
    .
    a+b=a
    b+a=b
     

    展开全文
  • # 古典问题:有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? # 斐波那契数列:0,1,1,2,3,5,8,13,21(后面一个数是前面两...
  • #/usr/bin/python #coding=utf-8 ''' 有一对兔子,出生后第3个月每个月都生一对兔子,小兔子长到第三个...从第3个数开始,每个数是前2个数的和 ''' def rabbit(month): rabbits = [1,1] #初始值可自定义 for i in
  • 这个问题与1,1,2,3,5,8…求30个数得问题一样的! 一种:递归方法 public class Test{ public static void main(String[] args){ for(int i=1;i<=30;i++){ System.out.print("兔子"+i+"个月的数量...
  • 问题这样的:古典问题:有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子, 假如兔子都不死,问每个月的兔子总数为多少? 这个问题相信大家已经不在陌生了。很多博客里...
  • 问题这样的:古典问题:有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子, 假如兔子都不死,问每个月的兔子总数为多少?这个问题相信大家已经不在陌生了。很多博客里...
  • * 这菲波拉契数列问题 * {斐波拉契数列原理:除开前两项 后面每位等于前两项相加之和} * 1.通过中间值来保存上一月兔子的和 * 2.在将上一月兔子这一月兔子相加 得到下一月数量和 */ System.out.println(...
  • 分析:兔子的列为1,1,2,3,5,8,13,21… 斐波拉契数列,每一项都前两项的和,一般用递归的方法实现 下面我将分别用递归和非递归的方法来解决这问题 一种:递归法 #include &lt;stdio.h&gt; #...
  • 50道JAVA基础编程练习题【程序1】题目:古典问题:有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子的规律...
  • 1.指数计算问题有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....2.指定...
  • 1、题目:古典问题:有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对?(1)程序分析:不难发现兔子的规律:1,1,2,3,5,8,13...
  • 1、题目:古典问题:有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对?  (1)程序分析:不难发现兔子的规律:1,1,2,3,5,...
  • 有一串数字 9213……,从第3个数码,每一个数码都它前面2个数码的和的个位数。第100个数码几?前100个数码的和是多少?题目链接:http://zhidao.baidu.com/question/1382290369630034580做而论道回答如下:2014-...
  • 菲波拉契

    2013-10-31 16:34:18
     如果一对兔子每月能生1对小兔子,而每对小兔在它出生后的第3个月裏,又能开始生1... 这串数裏隐含著一个规律:从第3个数起,后面的每个数它前面那两个数的和,而这一个序列便大名鼎鼎的斐波那契数列。 p...
  • 有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?问题分析: 第一个月和第二个月的兔子只数是一对,第三个月的兔子是两对...
  • 古典问题,有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后又生一对兔子,假如兔子都不死,问每个月的兔子总数是多少? 算法分析 兔子的对数符合斐波那契数列 斐波那契数列 (Fibonacci ...
  • 1. 实例 111.1 题目 古典问题(兔子生崽):有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(输出前40个月即可)1.2 思路...
  • 古典问题:有一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... a、除第...
  • 将S划分为若干长度为k 的段,每段对应一位2^k进制的,如果S至少可分成2段,则S所对应的二进制又可以转换为上述的2^k 进制r。  例:设k=3,w=7。则r是个八进制(23=8)。由于w=7,长度为7的01字符...
  • 后来查了资料,原来这一道关于斐波那契数列题目,题目:有 一对兔子,出生后第3个每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对?)我开始的...

空空如也

空空如也

1 2 3 4 5 ... 12
收藏数 238
精华内容 95
关键字:

从8数起第3个数是多少