统计每个月兔子的总数

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

数据范围：输入满足1≤n≤31
输入描述：输入一个int型整数表示第n个月
输出描述：输出对应的兔子总数

输入：3
输出：2

//通过递归的方法来实现。
//首先明确递归的结束条件，2个月和1个月时兔子的数量都返回1
//那么n个月时兔子的数量为多少呢？为n-1个月时兔子的个数加上新生兔子的个数。
//那么这个月的新生兔子个数是多少？通过题目我们可以清楚兔子过2个月才能生小兔子。那么很明显n-2个月时的所有兔子在n个月时都能生小兔子。
//n-1个月时的兔子中能生孩子的兔子也就是n-2个月时的兔子的数量，所以新生兔子数量就是n-2个月时兔子的数量。

#include <stdio.h>

int Rabit(int num)
{
    if(num ==2 || num==1){
        return 1;
    }
    return Rabit(num-1)+ Rabit(num-2);
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int sum = Rabit(n);
    printf("%d\n",sum);
    return 0;
}