兔子繁殖--（递归-Fibonacci数列）（暴力）

题目描述
这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？
输入
输入月数n（1<=n<=24）。
输出
输出第n个月有多少对兔子。
样例输入

3

样例输出

2

用f(n)表示第n个月的兔子数目，则： f(n) = f(n-1) + 本月新生兔子对数 ，本月新生兔子对数 = f(n-2) (因为上上个月已存在的每对兔子，本月都会新生一对兔子） 所以，f(n) = f(n-1) + f(n-2) 后一项等于前两项的和。

#include <stdio.h>

int main()
{
    int i, n;
    int preNum, curNum, temp;
    scanf("%d", &n);
    preNum = curNum = 1;
    for(i = 3; i <= n; i++)
    {
        temp = curNum;
        curNum = curNum + preNum;
        preNum = temp;

    }
    printf("%d\n", curNum);
    return 0;
}

// 斐波那契数列解法 
#include<iostream>
using namespace std;

int Fei(int n) {
	// 第1，2个月则2只
	if(n == 1 || n == 2) {
		return 2;
	} else if (n < 1) {
		return 0;
	} else {
		// 成熟兔子数和未成熟兔子数
		return Fei(n-1) + Fei(n-2);
	}
}
int main() {
	int n;
	cin>>n;
	int sum=Fei(n)/2;
	cout<<sum;
	return 0;
}

#include<iostream>
using namespace std;
// 暴力解法
int main() {
	// 第n个月兔子数 
	int totalNum = 0;
	// 一个月、两个月、三个月（>=3）兔子数目 
	int firstMonth = 2, secondMonth = 0, thirdMonth = 0;
	int n = 0;
	cin >> n;
	// i代表当前月份 
	for(int i=1; i<n; i++) {
		thirdMonth += secondMonth; // 两个月兔子变成三个月，三个月兔子还是处于三个月以上状态 
		int tempFirst = thirdMonth; // 三个月兔子生了小兔子
		secondMonth = firstMonth; // 一个月的兔子变成两个月
		firstMonth = tempFirst; //新生兔子一个月大 
	}
	totalNum = firstMonth + secondMonth + thirdMonth;
	int sum=totalNum/2;
	cout<<sum<< endl;
	return 0;
}