兔子产子
来源:互联网 发布:top域名免费注册 编辑:程序博客网 时间:2024/04/30 07:19
从前有一对长寿的兔子,他们每个月生出一对小兔子,第一个月新生产的兔子两个月就长大了,在第三个月初开始生他们的下一代小兔子,这样一代一代的生下去,不考虑兔子的寿命,求第n个月出生多少对小兔子
简单示例:
比如输入1,第一个月出生的兔子只有一对,所以输出为1
比如输入2,第二个月出生的兔子只有一对,所以输出为1
比如输出为3,则该月份有两对兔子出生,则输出为2
要求:
实现以下接口:
输入一个正整数,表示第几个月,输出该月份生产出的小兔子的对数
调用者会保证:
输入的月份与生产的兔子数目都为unsigned int 能表达的数字
#include <stdlib.h>#include "oj.h"// 功能:获取第nValue1个月出生多少对兔子// 输入: nValue1为正整数// 输出:无// 返回:第nValue1个月出生多少对兔子unsigned int GetBirthRabbitNum(unsigned int nValue1){if(nValue1 < 3)return 1;unsigned int num1=1,num2 = 1,num3 = 1;for(unsigned int i = 0;i<(nValue1-2);++i){num1 = num2;num2 = num3;num3 = num1+num2;}return num3;}
0 0
- 兔子产子
- 兔子产子
- 兔子产子
- 兔子产子
- 兔子产子
- 兔子产子问题
- 兔子产子问题
- 兔子产子问题
- 兔子产子问题
- 递推:兔子产子
- 百练 3258 兔子产子
- 兔子产子与fibanacii序列
- 趣味程序(兔子产子)
- 百练_3258:兔子产子
- 兔子产子问题(斐波那契数列)
- 兔子产子——斐波那契(Fibonacci)数列
- Java算法--递推算法 求解兔子产子问题或斐波那契数列问题
- 【Java算法学习】斐波那契数列问题-兔子产子经典问题
- 堆排序-基本算法
- bshare插件的使用
- centos 网络自动链接设置
- Android实用代码片段整合
- 红帽Linux.5.5企业版本在VM虚拟机里中文乱码的解决方法
- 兔子产子
- HDU 1564--Play a game【博弈】
- Struts2 S2-016,S2-017远程代码执行漏洞解决,修复
- 【Android布局】在程序中设置android:gravity 和 android:layout_Gravity属性
- BIO、NIO、AIO的区别——Netty系列(一)
- vmware 安装 mac os X
- 查看Linux系统版本信息
- 杀掉指定进程
- 猫猫学IOS(十一)UI之图片自动轮播