ZZULIOJ 1055兔子繁殖问题
题目描述
这是一个有趣的古典数学问题,著名意大利数学家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 i,n,a1=1,a2=1,a3;scanf("%d",&n);for(i=3;i<=n;i++){a3=a1+a2;a1=a2;a2=a3;}printf("%d\n",a3);return 0;
}
好像也可以用数组写,不过我目前还不会
ZZULIOJ 1055兔子繁殖问题相关推荐
- zzulioj.1055 兔子繁殖问题
1055: 兔子繁殖问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 23697 解决: 14697 [状态] [讨论版] [提交] [命题人:admin] 题目描述 这是一个有趣的 ...
- 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: 兔子繁殖问题
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] 题目描述 这是一个有趣的古典 ...
最新文章
- VK1629A 驱动芯片
- 区域数据导入功能(在服务端接收上传文件)
- 除了比特币之外,区块链还能向汽车行业渗透?
- 潜波(Diving Wave)
- 从博客专栏想到的数据分析
- ubuntu安装dockers和images:dvwa
- opencv 基本绘图函数
- 实验室计算机维修申请条件,计算机实验室管理制度
- 树莓派所用到的软件工具及获取方法汇总
- 基于Python的南京二手房数据采集及可视化分析设计
- 3小时Python基础速成(1)
- IDEA Tomcat 无法加载mysql驱动
- HTML+CSS项目总结(建议学习三周后)
- matlab构建信道模型channel model, Rayleigh channel (NLoS), Rician channel (LoS)
- 【V2ray 报错 failed to read response header】
- MySQL之建表时[Err] 1050 - Table ‘users‘ already exists异常解决方法
- 学校计算机考试插u盘,一种带USB插头的计算机考试防U盘作弊装置的制作方法
- 菜鸟的第一次面试(凉凉凉凉凉凉)
- 定义结构体变量的三种方式
- 今日分享———计算机的重装
热门文章
- 看图吧地图数据如何玩转企业地信圈
- 如何获得当前所在的DLL模块名称
- Comparable与Comparator的再学习与思考
- MATLAB强化学习实战(七) 在Simulink中训练DDPG控制倒立摆系统
- java 笔触类_下列属于笔触类型的绘图工具有那些?
- 如何刷鸿蒙OS,普通安卓手机如何刷鸿蒙系统?
- 华为AC外置Portal认证方案配置步骤指南
- MIUI开发版内测资格?超详细教你刷入MIUI欧洲版ROM
- .tar.lz压缩包解压
- android 子页面如何调用父页面函数,Android 调用父类方法,进行子界面刷新