zzuli OJ 1055: 兔子繁殖问题
2015-08-28 16:26
176 查看
Description
这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?Input
输入月数n(1<=n<=44)。Output
输出第n个月有多少对兔子。Sample Input
3Sample Output
2HINT
Source
#include<stdio.h> int main() { int i, n; int preNum, curNum, temp; scanf("%d", &n); preNum = curNum = 1; for(i = 3; i <= n; i++) { temp = curNum; //暂存curNum curNum = curNum + preNum; //计算新的一月兔子数量 preNum = temp; //更新上一个月兔子数量 } printf("%d\n", curNum); return 0; }
相关文章推荐
- aspcms 后台提示 您未登陆系统 解决办法
- Linux多线程编程
- matlab中中图像PSNR和SSIM的计算
- 机器人从(0,0)到(x,y)有多少种走法
- 内存映射文件
- 略懂
- Button的点击效果 RodioGroup的注意地方
- Scala学习第九天 Scala的内部类实战详解
- 十分钟教你学会zookeeper安装和集群搭建(伪集群 )
- zzuli OJ 1054: 猴子吃桃
- 时间单位的档案
- [linux] vim命令
- 算法篇——阶乘的精确值
- CLion使用
- XMLHttpReques对象初认识
- php做截取文件后缀名大全
- 使用PopupContainerEdit和PopupContainerControl制作下拉菜单树小记
- ie 10中flash动画只有声音没有画面解决办法
- mac JAVA_HOME
- zzuli OJ 1053: 正弦函数