古典问题：有多少对兔子

fou7 发布于2019-08-14 12:03 / 2769人阅读

摘要：古典问题有一对兔子，从出生后第个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少分析此问题是数列问题解决举例

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

分析:

month	1	2	3	4	5	6	7	8	9	10
total	1	1	2	3	5	8	13	21	34	55

此问题是Fibonacci数列问题, f(n) = f(n-1) + f(n-2)

解决举例

package sloveproblems;

public class howmanyrabbits {

    public static void main(String[] args){
    int a = 0;
    int b = 1;
    for (int i=0; i<=9; i++){  //for ten month
        int c = a + b;
        a = b;
        b = c;
        int month = i+1;
        System.out.println("the " + month+"th rabbits are: " + a);
    }
    }
}

海外云主机私有云最近对问题算法一维古典密码 cdn对网络有影响吗对服务器有什么需求

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/64259.html

总结我的BAT公司PHP面试，泪并快乐着

摘要：接到面试通知辗转反侧，一直在默念明天改如何介绍自己的项目经验等。早早的起床，洗漱，把自己的总结的问题自问自答了一些。其实整个面试过程挺紧张，好在最后完成的挺漂亮。这不，复试通知来了，感谢那个千锋哥们。接到面试通知辗转反侧，一直在默念明天改如何介绍自己的项目经验等。早早的起床，洗漱，把自己的总结的问题自问自答了一些。匆匆吃了早饭，挤进让人面目狰狞的地铁，此时什么都不顾，只盼着赶紧下地铁...

张利勇 2019-06-27 16:14 评论0 收藏0
__proto__ 和 prototype 会出现在什么地方？它们之间是什么关系？实现继承依赖什么？

摘要：递归闭包原型继承本文主要讲解理清一些函数常用的知识点递归闭包是什么闭包使用场景什么是原型和原型链如何实现继承继承的原理，原文。当访问一个对象上的属性时，先尝试访问自身上的属性，再通过原型链尝试访问其构造函数原型上的属性。递归、闭包、原型、继承本文主要讲解、理清一些函数常用的知识点：递归、闭包是什么、闭包使用场景、什么是原型和原型链、如何实现继承、继承的原理，原文。递归函数的递归...

bang590 2019-08-21 17:26 评论0 收藏0
前端经典面试题总结

摘要：接着我之前写的一篇有关前端面试题的总结，分享几道比较经典的题目第一题考点作用域，运算符栗子都会进行运算，但是最后之后输出最后一个也就是那么其实就是而且是个匿名函数，也就是属于，就输出第二和第三个都是类似的，而且作用域是都是输出最后一个其实就接着我之前写的一篇有关前端面试题的总结，分享几道比较经典的题目：第一题： showImg(https://segmentfault.com/im...

BlackMass 2019-08-23 16:29 评论0 收藏0
JavaScript基础知识整理（1）

摘要：从这段描述可以得到以下对象小芒和小贤一样，原来也是一条可爱的小狗，可是突然有一天疯了，一看到人就会每隔半秒叫一声地不停叫唤。将一个函数的对象上下文从初始的上下文改变为由指定的新对象。 1、JavaScript数据类型有哪些？基本数据类型：Number、String、Boolean、Null、Undefined 引用数据类型：Object（Array、Date、RegExp、Funct...

macg0406 2019-08-21 16:22 评论0 收藏0