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

2023-11-11

以下一道常见的关于斐波那契数列的算法题,发现python的解法比较少,特此分享一下。

首先从题目分析,得出以下结论:

1. 最初一对兔子是一公和一母

2. 兔子三个月就能生育

3. 后续生下来的兔子很标准的一夫一妻制,但是有近亲繁殖的问题,细思极恐

4. 根据题目得出的兔子对数列表[1,1,2,3,5,8,13,21……]

5. 上述列表符合斐波那契数列特征:f(n) = f(n-1)+f(n-2)

6. 兔子从第三个月开始生育,所以前两个月都在过幸福的日子,前两个月需要做特殊处理

7. 第三个月以后是家族的不断壮大,可以放鞭炮了~~~

其次,python代码实现如下:

def rabbit_num(n):
    a, b, c = 1, 1, 0
    if n == 1:
        return "第一个月兔子数量为:" + str(1 * 2)
    elif n == 2:
        return "第一个月兔子数量为:" + str(1 * 2)
    elif n > 2:
        for i in range(n - 2):
            c = a + b
            a = b
            b = c
            # print("第" + str(i + 3) + "个月的兔子数量为:" + str(c * 2))
        return "第" + str(n) + "个月的兔子数量为:" + str(c * 2)

最后,算法这东东,想要理解,一方面靠对语言、数据结构等方面的知识了解有足够的深度,另外一方面,真的需要靠做题来堆经验的!

祝每一位看到我文章的小伙伴,早日上岸,加油!共勉!

PS:来都来了,互关一波再走啊——我只要看到一定会回关!

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

斐波那契数列应用——有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 的相关文章

随机推荐

  • AlexNet VGGNet ResNet 对比 简介

    AlexNet 网络结构 多GPU Relu Dropout 层叠池化 图片的随机采样 其他 VGGNet 网络结构 3 3 卷积核 1 1 卷积核 LRN 其他 ResNet 退化问题 残差学习 残差网络子结构 网络结构 referenc
  • oracle 修改数据库的字符集编码为UTF-8

    转 http www cnblogs com rootq articles 2049324 html Oracle 字符集的查看和修改 一 什么是Oracle字符集 Oracle字符集是一个字节数据的解释的符号集合 有大小之分 有相互的包容
  • 网站服务器挂了几天排名恢复,网站恢复排名方法

    身为一名seo行业的优化人员 必须要掌握的一点就是要时刻关注搜索引擎的算法规则更新 否则网站的一些架构跟内容难免的被新算法出来给打击了 严重的情况一般会导致降权甚至K站 下面站优云的小编就针对网站被降权如何恢复排名做个简单的介绍 一 提高友
  • bash循环得到日期目录

    1 bin bash 2 today date Y m d 3 echo today is today 4 single input raw data 5 6 7 startday date Y m d d 90 days ago 8 en
  • 计算机毕业设计之基于tensorflow-lstm的股票爬虫+预测及可视化

    1 简介 博主介绍 全网粉丝30W csdn特邀作者 博客专家 CSDN新星计划导师 编程领域优质创作者 博客之星 各平台优质作者 专注于Java python等技术领域和毕业项目实战 文末获取源码联系 计算机毕业设计之基于tensorfl
  • 最短路径A*算法原理及java代码实现(看不懂是我的失败)

    算法只要懂原理了 代码都是小问题 先看下面理论 尤其是红色标注的 要源码请留下邮箱 有测试用例 直接运行即可 A 算法 百度上的解释 A 1 A Star 算法是一种静态路网中求解最短路最有效的直接搜索方法 公式表示为 f n g n h
  • 图像边缘检测

    文章目录 前言 一 图像边缘检测 二 边缘检测算子 1 Roberts算子 2 Prewitt算子 3 Sobel算子 三 代码实现 总结 前言 有了图像放大缩小 图像灰度化处理等相关基础知识过后 就可以进行图像边缘检测了 边缘检测最后也会
  • 全屋智能家居搭建初级指南(装修用户)

    环境 小M等智能设备 新装修用户 稳定网络环境 规划好电路布局 问题描述 全屋智能家居如何搭建 初级指南 装修用户 下面部分内容摘自小M智能家居 解决方案 一 装修中需要注意什么 句话概括 需在水电进场前考虑智能家居设计 主要准备两件事 铺
  • jdbc,jpa,springjdbc,springdatajpa,mybatis之间的区别

    jdbc jdbc是Java提供的原生态接口 操作数据库的唯一技术 缺点 重复写代码 代码写死 耦合性高 开发效率低换数据库比较苦难 优点 运行速度最快 所有操作数据库的技术底层都是jdbc写的 jpa java persistence a
  • 汉诺塔(Hanoi)理解(递归函数)

    1 编程求解汉诺塔问题 汉诺塔 Hanoi 是必须用递归方法才能解决的经典问题 它来自于印度神话 上帝创造世界时作了三根金刚石柱子 在第一根柱子上从下往上按大小顺序摞着64片黄金圆盘 如图7 3所示 上帝命令婆罗门把圆盘从下面开始按大小顺序
  • Postman使用Get请求和Post请求

    今天写了很多新活动接口文档 然后使用了Postman 主要总结一下postman的用法 1 Get请求 对应你方法中的getmapping 这种方法只要把参数拼上去就可以了 拼参数有两种格式 A在 中放入的参数 PathVariable 直
  • 业务架构·应用架构·数据架构实战~TOGAF理论全景解读

    1 解读TOGAF 9 2的BA DA AA TA内容模型 企业架构 Enterprise Architecture 包含如下四种架构 BA Business Architecture 业务架构 DA Data Architecture 数
  • 使用Linux脚本更新Weblogic部署的应用程序

    在利用Jenkins实现Weblogic应用自动部署的功能时 如何通过Shell 脚本自动更新Weblogic部署的应用程序呢 可以使用weblogic jar包中的weblogic Deployer这个class 命令如下 java we
  • 移动电源/充电管理设计

    移动电源 充电管理设计 简述 伴随着智能手机的兴起 智能手机的续航成了较大的问题 因此移动电源 充电宝 成为不时之需 而近来的各类无线耳机的兴起 无线耳机的续航又成为新的问题 为此针对无线耳机充电的各大厂商又一次成为热门 而这些都需要类似于
  • Windows11如何使用安卓子系统的Amazon Appstore

    这个月更新了Windows11以后 已经可以在微软应用商店下载安卓子系统并且安装安卓应用了 但是安卓子系统默认使用的是亚马逊的Amazon Appstore 目前这个商店只限制在美国使用 如果直接打开的话会提示Amazon AppStore
  • python学习日记【13 - 面向对象三】

    面向对象三 继承简介 方法重写 super 多重继承 多态 属性和方法 继承简介 继承是面向对象三大特性之一 通过继承我们可以使一个类获取到其他类中的属性和方法 在定义类时 可以在类名后面的括号中指定当前类的父类 超类 基类 继承提高了类的
  • 拥抱你的zsh,Linux下速通zsh&oh-my-zsh配置(附常用插件&主题)

    zsh oh my zsh配置 为什么要使用zsh 功能强大插件 丰富酷炫的主题 对bash完全兼容 这意味着与bash语法一致 功能更 健全 的Tab补全 代码高亮 相信你在阅读完本文以及用上zsh一段时间过后之后 可能并不需要很久 能对
  • 移动端适配方案之postcss-px-to-viewport

    之前做移动端适配时 基本上是采用rem方案 现在发现了一个新的方案 就是用viewport单位 现在viewport单位越来越受到众多浏览器的支持 postcss px to viewport 将px单位自动转换成viewport单位 用起
  • linux 消息队列状态:struct msqid_ds

    Linux的消息队列 queue 实质上是一个链表 它有消息队列标识符 queue ID msgget创建一个新队列或打开一个存在的队列 msgsnd向队列末端添加一条新消息 msgrcv从队列中取消息 取消息是不一定遵循先进先出的 也可以
  • 斐波那契数列应用——有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

    以下一道常见的关于斐波那契数列的算法题 发现python的解法比较少 特此分享一下 首先从题目分析 得出以下结论 1 最初一对兔子是一公和一母 2 兔子三个月就能生育 3 后续生下来的兔子很标准的一夫一妻制 但是有近亲繁殖的问题 细思极恐