题解 | 统计每个月兔子的总数

#include <iostream>
#include <vector>
using namespace std;


// 月份		1  2  3  4  5  6   7
// 数量总数：1  1  2  3  5  8  13
// 第 1、2 月都是 1 第 3个月是3，之后都是 前两个月的数量之和；
static int febel(int n) {
	if (n < 3)
		return 1;
	return febel(n-1) + febel(n-2);
}

int main()
{
	int n;

	while (cin >> n) {
		
		cout << febel(n) << endl;
	}

    return 0;
}