兔子繁殖（easy）

Description

　　一对成年兔子每月生一对小兔子，而每一对小兔子出生一个月后便有了生殖能力，两个月后生下第一对小兔子。如果第1个月时都有一对刚出生的小兔子，而且这对小兔子到第3个月时生下第一对小兔。假设所有小兔子都不死亡，那么到第n个月时将会有多少对兔子？

Input

输入只有一个数n(n<=36)。

Output

输出只有一个数：第n个月时的兔子对数。

Sample Input

3

Sample Output

２

／／第1个月的时候有1对小兔子，所以总数只有1只，到了第二个月的时候，这对小兔子有了生殖能力，但总数还只是只有1只，到了第三个月时，这对小兔子生下了1对小兔子，所以总数就有3只。

• #include<iostream>
  using namespace std;
  int main()
  {
  	int n,i;
  	int a[37];
  	cin>>n;
  	a[1]=1;
  	a[2]=1;
  	for (i=3;i<=n;i++)
  	a[i]=a[i-1]+a[i-2];
  	cout<<a[n];
  	return 0;
  }