兔子生兔子问题(斐波那契数列)

问题描述：

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

分析：

这道题我们可以把兔子分为三个阶段，幼崽、成年，生育

幼崽：出生的第一个月
成年：出生的第二个月
生育：出生的第三个月

从这个表格看出来，这道题是斐波那契数列的典型代表

斐波那契数列：
F(n) = F(n-1) + F(n-2)

很容易通过递归来解决。

#include <string>  
#include <iostream>  

using namespace std;
int rabbit_num(int n)
{
    if (n <= 2) return 1;
    else {
        return rabbit_num(n - 1) + rabbit_num(n - 2);
    }
}

int main() {
    int n;
    cin >> n;
    cout << rabbit_num(n)<<endl;
    return 0;
}