zzulioj.1055 兔子繁殖问题
1055: 兔子繁殖问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 23697 解决: 14697
[状态] [讨论版] [提交] [命题人:admin]
题目描述
这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?
输入
输入月数n(1<=n<=44)。
输出
输出第n个月有多少对兔子。
样例输入 Copy
3
样例输出 Copy
2
提示
本题是一个经典的递推入门题目: 用f(n)表示第n个月的兔子数目,则: f(n) = f(n-1) + 本月新生兔子数 而,本月新生兔子数 = f(n-2) (因为上上个月已存在的每只兔子,本月都会新生一只兔子) 所以,f(n) = f(n-1) + f(n-2) 这就是著名的fabinacci数列,后一项等于前两项的和: 1 1 2 3 5 8.....
#include<stdio.h>int main()
{int f1,f2,f,n;scanf("%d",&n);f1=1;f2=1;int t;//添加一个变量用于数值更新交换;for(int i=3;i<=n;i++){t=f2;f2=f1+f2;//计算新的一月兔子数量;f1=t;//更新上一个月的兔子数量;}printf("%d\n",f2);return 0;}
本题实际是考查斐波那契数列,也可用递归算法进行实现
#include<stdio.h>int fibonacci(int n);//函数声明
int main()
{int n;scanf("%d",&n);printf("%d\n",fibonacci(n));//调用函数并输出;
}int fibonacci(int n) //构建函数
{if(n==1||n==2){return 1;} else{return fibonacci(n-1)+fibonacci(n-2); //调用函数自身(这是递归算法的灵魂);}
}
zzulioj.1055 兔子繁殖问题相关推荐
- ZZULIOJ 1055:兔子繁殖问题
兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规 ...
- ZZULIOJ 1055 兔子繁殖问题(C++)
兔子数列问题 斐波那契数列,又称黄金分割数列,以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.-- 为什么f(n)=f( ...
- ZZULIOJ 1055兔子繁殖问题
题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...
- zzulioj 1055: 兔子繁殖问题
题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...
- 【ZZULIOJ】1055: 兔子繁殖问题
ZZULIOJ题解 1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3 ...
- 1055: 兔子繁殖问题 ZZULIOJ
1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
- 醉林疯的OJ 1055: 兔子繁殖问题
1055: 兔子繁殖问题 题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
- 1055: 兔子繁殖问题 Python
1055: 兔子繁殖问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 30740 解决: 19451 [状态] [讨论版] [提交] [命题人:admin] 题目描述 这是一个有趣的古典 ...
- 1055: 兔子繁殖问题 C语言
1055: 兔子繁殖问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 30740 解决: 19451 [状态] [讨论版] [提交] [命题人:admin] 题目描述 这是一个有趣的古典 ...
最新文章
- Zabbix如何实现Server和Agent的通信加密
- 微软Visual Studio 2012软件功能介绍
- 在Teams app代码中enable nullable
- python request库_【Python爬虫】Request库入门
- 为什么我不推荐Python初学者直接看项目源码?工作五年的程序员给的忠告
- 关于各种无法解析的外部符号问题的相应解决方案【转】
- request中getParameter和getAttribute的区别
- web项目在iis配置好后不能正确访问问题集锦,以及IIS常规设置
- leetcode 979. 在二叉树中分配硬币
- vscode保存代码,自动按照eslint规范格式化代码设置
- 上古卷轴5python_python 基础(五)协程 —— 微线程 greenlet gevent
- Ubuntu安装MinGW32
- psp模拟java_PSP超强JAVA模拟器 PSPKVM v0.5 发布下载
- 业大宗商品价格简史:经验总结与未来展望-20210107.PDF
- 【读者来信】培训完没有类似的工作经验,该如何找工作?
- sharepoint文件夹本地同步_急人!在家急用办公资料,其实win10系统自带多台电脑同步功能...
- 番红-固绿染色(植物)
- Flash Builder 4.6.1的安装与破解
- 因为你还没有遇到给你三颗痣的人
- 从 ES6 到 ES10 的新特性万字大总结
热门文章
- 类似安卓的点9图片,气泡图片调成自己需要的
- Mac系统下使用SecureCRT连接Linux虚拟机及上传文件
- android 点击状态栏,“点击状态栏回到顶部”功能的消失原因和实现
- QQ电脑版 快捷cmd指令
- 74HC238引脚定义 使用方法
- Mac终端常用命令及报错处理
- FFmpeg 使用命令整理 – 提取音频或视频、提取图片、格式转换等
- Python:实现first come first served先到先得算法(附完整源码)
- 任买分期搞了个“斩男春计划” 我从中看到了消费分期成功的秘诀
- Xilinx 黑金ZYNQ开发板AX7020,利用VIVADO进行FPGA程序烧录