统计兔子总数--斐波那契数列

//有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
//要点：斐波那契数列
void main(){
	int n;
	while(1){
	cin>>n;
	if(n>0 && n<=120) cout<< rabbit_num(n)<<endl;
    else cout<<"请输入大于0，小于120的整数"<<endl; 
	}
}
int rabbit_num(int month){

 if(month==1 || month==2) return 1;
 else
	return rabbit_num(month-2)+rabbit_num(month-1);

}