【斐波那契数列】母牛繁殖
题目描述:
假设农场种中成熟的母牛每年都会生 1 头小母牛,并且永远都不会死。第一年有 1 只小母牛,从第二年开始,母牛开始生小母牛。每只小母牛 3 年后成熟又可以生小母牛。给定整数 N,求N年后牛的数量。
思路分析:
![](/assets/blank.gif)
题目代码:
#include<iostream>
using namespace std;
int geshu(int N) {if (N < 1) {cout << "输入错误!" << endl;return 0;}else if (N == 1){return 1;}else if (N == 2) {return 2;}else if (N == 3) {return 3;}else if (N > 3) {int temp[100];temp[0] = 1;temp[1] = 2;temp[2] = 3;for (int i = 3; i < N; i++) {temp[i] = temp[i - 1] + temp[i - 2];}return temp[N - 1];}
}
int main() {int N;cin >> N;cout << geshu(N) << endl;return 0;
}
【斐波那契数列】母牛繁殖相关推荐
- 斐波那契数列-----兔子繁殖问题
斐波那契数列-----兔子繁殖问题 斐波那契数列又因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列". 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个 ...
- 斐波那契数列---兔子繁殖题
斐波那契数列-兔子繁殖题 如果说兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来.假设所有兔子都不会死去,能够一直干下去,那么一年以后可决繁殖多少对兔子呢? 斐波那契数列的迭代实现 ...
- 斐波那契数列兔子繁殖问题相关思考
斐波那契数列的一个典型应用就是兔子繁殖问题. 一.最朴素的兔子繁殖问题就是:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问第n个月的兔子总 ...
- 递推算法之斐波那契数列——昆虫繁殖
昆虫繁殖 问题描述: 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强.每对成虫过x个月每个月产y对卵,每对卵要过两个月长成成虫.假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的 ...
- python斐波那契数列前20项_兔子繁殖问题带来的智商碾压:斐波那契数列趣谈
本文来自公众号:超级数学建模 微信号 :supermodeling 原文标题:斐波那契数列趣谈 via 善科 by BB 一般认为斐波那契数列的提出是基于兔子的繁殖问题:如果一开始有一对兔子,它们每月 ...
- python兔子繁殖问题中如何输出相应月份的数列_斐波那契数列介绍及Python中五种方法斐波那契数列...
Q:斐波那契数列为何那么重要,全部关于数学的书几乎都会提到? A:由于斐波那契数列在数学和生活以及天然界中都很是有用.html 1. 斐波那契数列 概念引入 斐波那契数列(Fibonacci sequ ...
- matlab兔子繁殖问题,斐波那契数列在《疯狂动物城》兔子繁衍中的应用
摘 要: 计算思维的构建有助于帮助学生将实际问题转换为透明易懂的框架算法, 并借助计算机解决.以电影<疯狂动物城>中的兔子繁殖问题为例, 引出斐波那契数列, 引导学生将数学表达式转化 ...
- 动态规划——斐波那契数列(70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产)
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录 一.70. ...
- 母牛生小牛 斐波那契数列的变式!
设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛? 输入格式 输入一个整数N.(1≤N≤50) 输出格式 第N年时母牛的数量 代码解析: 在做题之前不妨看看一道题: 题目: ...
- 兔子繁殖问题(斐波那契数列c语言版)
问题描述 兔子繁殖问题是一个经典的c语言问题,其大概内容如下: 著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
最新文章
- Winder摆杆不稳除了PID还可能的原因
- Python使用matplotlib保存图像时发生自动裁剪丢了部分标签信息解决方案(plt.savefig保存时丢失了部分标签字符)
- 查看自己生日是否在pi中
- 【Linux】 iptables vs firewalld
- @interface CTDataFactoryViewController : CTMessageViewController
- boost::foreach模块一些杂项的测试程序
- Linux Shell基础 - 流程控制 - for循环 - while 循环 - until循环
- python 数据字典用法_python数据字典的操作
- 教你买虚拟主机不会受骗的九个方法
- 豆瓣源的使用CSDN的文章编辑
- swift 闭包简写实际参数名$0、$1等理解
- 推荐几个超实用公众号,与众不同
- 22. Element lang 属性
- 利用kd树实现最近邻搜索
- iso12233测试方法_ISO12233 Test Chart (ISO12233标准分辨率测试卡)使用说明
- 分享一个模拟真实热带雨林环境的有声动态屏保。呵护一下眼睛
- 【Spring之轨迹】结合 @Scheduled 实现定时将 Redis 缓存刷入数据库(配 Redis 工具类与例子实战)
- hdu 2048 错排公式 神、上帝以及老天爷
- 深度学习——Noisier2Noise
- 谷歌浏览器批量下载数据,以批量下载modis数据为例