兔子产兔

#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;}