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 x,y,z,i,n;scanf("%d",&n);x=y=1;if(n>=1&&n<3)//前两个月兔子为一只 {printf("%d\n",x);//直接输出第一 二个月的兔子 }if(n>=3)//从第三个月开始 {for(i=3;i<=n;i++){z=x+y;//前两项相加等于后一项 1 1 2 3 5 8y=x;//把第一项赋值给下一项 1 1 2 3 5 8x=z;//把累加的值保持在原项 1 1 2 3 5 8}printf("%d\n",z);}return 0;
}
ZZULIOJ 1055:兔子繁殖问题相关推荐
- zzulioj.1055 兔子繁殖问题
1055: 兔子繁殖问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 23697 解决: 14697 [状态] [讨论版] [提交] [命题人:admin] 题目描述 这是一个有趣的 ...
- 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] 题目描述 这是一个有趣的古典 ...
最新文章
- 轨迹规划——自行车运动学模型
- thinkphp整合系列之phpqrcode生成二维码
- Mysql 8 逻辑升级详解
- Lesson 31-32 Personal Habits
- 三个案例看Nginx配置安全
- 前端也要懂Http缓存机制
- 深入浅出SQL(三)——表的规范化
- pat 乙级 1018 锤子剪刀布(C++)
- Java基础:参数是如何传递的
- PADS导出gerber文件
- 优趣短视频解析客户端小程序源代码
- 双目立体匹配算法:ELAS
- 推荐一款免费的内网端口映射工具
- 实盘中在vnpy多策略多交易对交易
- MT8665原理图芯片资料介绍
- [Transformer] PVT系列:PVT CPVT Twins
- 为什么夏天家里空调滴水
- 2023年全国最新二级建造师精选真题及答案27
- Excel 2007 设置每页打印标题
- Docker使用docker compose搭建Jellyfin私人媒体服务器 个人电影网站