华为机试之小兔子

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

分析：每个月的兔子总数=前一个月+前两个月（因为只有三个月才生小兔子）则代码如下：
 

#include<iostream>
using namespace std;
int main()
{
    int mon;
    while(cin>>mon)
    {
        int a[mon];
        a[0]=a[1]=1;
        int sum=0;
        for(int i=2;i<mon;++i)
        {
            a[i]=a[i-1]+a[i-2];
           
        }
        if(mon<3)
        {cout<<1<<endl;}
        else
        cout<<a[mon-1]<<endl;
    }
    return 0;
}