华为机试：统计每个月兔子的总数

一、题目：

描述

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

本题有多组数据。

输入描述：

输入int型表示month

输出描述：

输出兔子总数int型

二、输入输出示例：

三、思路：

 根据这个图就很好找规律了：

 

第一行表示月份，以后的每一行的1都表示同一只兔子，题目中的意思是，从兔子活着的第三个月就开始生孩子，那么在第3个月的时候，就在下一行在加一个1，表示多了一只兔子，以此类推，当每一行中有连续两个1的时候就说明兔子活了两个月了，该生娃了，根据这个简单的图表，可以很快发现兔子的个数其实是斐波那契数列。

四、代码：

#include<iostream>
using namespace std;
int main()
{
    int N;
    while(cin>>N)
    {
        int nu