首页 > 代码库 > 兔子产兔
兔子产兔
#include <stdlib.h> #include "oj.h" #include <iostream> using namespace std; // 功能:获取第nValue1个月出生多少对兔子 // 输入: nValue1为正整数 // 输出:无 // 返回:第nValue1个月出生多少对兔子 //根据前几个月的结果可以推断出该函数满足f(n) = f(n-1) + f(n-2) unsigned int GetBirthRabbitNum(unsigned int nValue1) { if (nValue1 == 1 || nValue1 == 2) { return 1; } else { return GetBirthRabbitNum(nValue1 -1 )+GetBirthRabbitNum(nValue1 -2); } } int main() { int num; while (cin>>num) { cout<<GetBirthRabbitNum(num)<<endl; } return 0; }
兔子产兔
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。