【入门】统计每个月兔子的总数

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 16MB，其他语言 32MB

描述

有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第 \(n\) 个月（\(n<=50\)）的兔子总数为多少对？

输入描述

输入 \(1\) 个整数 \(n\)，表示第几个月

输出描述

第 \(n\) 个月兔子的总数量有多少？

用例输入 1

9

用例输出 1

34

代码

#include<cstdio>
using namespace std;

int fib[55];
int main()
{
	int n;
	scanf("%d",&n);
	fib[1]=fib[2]=1;
	for(int i=3;i<=n;i++)
		fib[i]=fib[i-1]+fib[i-2];
	printf("%d\n",fib[n]);
	return 0;
}