題目描述：

有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，一對(duì)小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問(wèn)每個(gè)月的兔子總數(shù)為多少對(duì)？

 輸入描述：輸入int型表示month

輸出描述：輸出兔子總數(shù)int型

輸入例子：9

輸出例子：34

算法實(shí)現(xiàn)：

#include<iostream>  #include<string>#include<vector>using namespace std;    //************************************************    // * Author: 趙志乾    // * Date: 2017-2-20     // * Declaration: All Rigths Reserved !!!    //***********************************************/  int main()  {  	int month;	cin>>month;	int a1=1,a2=1,a3=2;	int ret;	switch(month)	{		case 1:		case 2: cout<<1<<endl;break;		case 3: cout<<2<<endl;break;		default:			for(int i=4;i<=month;i++)			{				ret=a3+a2;				a2=a3;				a3=ret;			}			cout<<ret<<endl;	}		    return 0;  }