ZZULIOJ:1055: 兔子繁殖问题
题目描述
这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?
输入
输入月数n(1<=n<=44)。
输出
输出第n个月有多少对兔子。
样例输入 Copy
3
样例输出 Copy
2
源代码
#include<stdio.h>
int main()
{int n;scanf("%d",&n);if(n==1||n==2){printf("1");return 0;}else{int f=1,s=1,t;for(int i=3;i<=n;i++){t=s;//暂存s s=f+s;//s更新为前二者之和 f=t;//s为大值之后,将暂存的原来的s小值赋给f//从而实现f与s变量往后逐步递推 }printf("%d",s); }return 0;
}
使用递推函数更容易求解
#include<stdio.h>
int f(int n)
{if(n==1||n==2)return 1;if(n>=3)return f(n-1)+f(n-2);
}
int main()
{int n;scanf("%d",&n);int sum=f(n);printf("%d",sum);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: 兔子繁殖问题
题目描述 这是一个有趣的古典数学问题,著名意大利数学家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] 题目描述 这是一个有趣的古典 ...
最新文章
- 扫描 VNC 的脚本
- [BZOJ1385][Baltic2000]Division expression
- Mono for Android 显示远程图片
- JavaScript里面的居民们1-数据
- 《scikit-learn》《Kaggle》泰坦尼克数据集的试验
- 远程多台前置机连接服务器上配置作业,得到作业运行历史记录
- C#图解教程读书笔记(结构)
- jetty9配置指南及jetty9部署jenkins
- Python机器学习库sklearn自动特征选择(训练集)
- LeetCode 141. Linked List Cycle 判断链表是否有环 C++/Java
- Python之OpenGL笔记(31):扭动的软糖
- 用Qt实现一个桌面弹幕程序(六)-- -- 桌面客户端实现②
- 游戏服务器被攻击了怎么办?
- 高三班主任写给学生的一封信
- Tableau :蝴蝶图
- python清空屏幕
- 在visio中插入数学公式
- 【答学员问】你们从培训机构毕业后都找到什么工作?
- 那些年踩过的坑希望你们不要踩!
- maya中PySide一个很诡异的问题