华为OJ（统计每个月兔子的总数）

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
/**
* 统计出兔子总数。
*
* @param monthCount 第几个月
* @return 兔子总数
*/
public static int getTotalCount(int monthCount)
{
return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void main()
{
int n;
scanf("%lf",&n);
printf("%d\n", (int)((powf(((1 + sqrtf(5)) / 2), n) - powf(((1 - sqrtf(5)) / 2), n)) / sqrtf(5)));
//system("pause");
}

#include<iostream>
using namespace std;
int getCount(int n)
{
if(n==1||n==2)
return 1;
else
return getCount(n-1)+getCount(n-2);
}
int main()
{
int n;
cin>>n;
cout<<getCount(n);
//system("pause");
return 0;
}