【题目】有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

• 文件名：[作业]
• 作者：〈漆黑〉
• 描述：〈 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 〉
• 创建时间：2019.6.25

/****************************
* 文件名：[作业]
* 作者：〈漆黑〉
* 描述：〈  有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？	〉
* 创建时间：2019.6.25
****************************/
#include <iostream>

using namespace std;

int rabbit(int n) {//递归
	if (n == 1 || n == 2)//1、2月份时只有一对
		return 1;
	else
		return rabbit(n - 1) + rabbit(n - 2);//前两项和等于第三项
}

int main() {//规律：1.1.2.3.5.8.13...（对数）
	int n;
	cout << "请输入经历了多少个月份：";
	while (!(cin >> n) || n < 1){//输入错误
		cout << "输入错误，请重新输入：";
		cin.clear();//清除错误标记
		cin.ignore(1024, '\n');//清除cin内容
	}
	cout << "经过了" << n << "个月份此时的兔子总数为：" << rabbit(n) * 2;//对数乘2等于总数
}