统计每个月兔子总数 C++ 牛客网

1.链接
https://www.nowcoder.com/questionTerminal/1221ec77125d4370833fd3ad5ba72395
2.题目
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？

本题有多组数据。

输入描述:
输入int型表示month

输出描述:
输出兔子总数int型

示例1
输入
9
输出
34
2.思路
开始时，对每个月的兔子数量自己手动进行计算，找规律，然后发现其数列是： 1、1、2、3、5、8、13、21、34…,此时想到了斐波纳契数列，发现其和斐波那契数列是相同的，因此其递推式为：f(n)=f(n-1)+f(n-2) (n>=4)
3.代码

#include<iostream>
using namespace std;
int Count(int month)
{
    
    
	if (month == 1 || month == 2)
	{
    
    
		return 1;
	}
	return Count(month - 1) + Count(month - 2);
}
int main()
{
    
    
	int month;
	while (cin >> month)
	{
    
    
		cout << Count(month)<<endl;
	}
}