codeup23120 兔子繁殖问题

codeup23120  兔子繁殖问题

时空限制    1000ms/128MB

题目描述

一对小兔，一个月后长成大兔也可生一对小兔。即兔子的对数是：第一个月1对，第二个月1对，第三个月2对，第四个月3对……，假设兔子不死。问n个月后共有多少对兔子？

输入

一行：一个整数n,(0<n<36)

输出

一行：一个整数，表示n个月后兔子对数

样例输入

2

样例输出

1

代码

#include<iostream>
using namespace std;
const int N = 45;
int a[N];

int main(){
	int n;
	cin>>n;
	a[1]=a[2]=1;
	for (int i=3; i<=n; i++)
		a[i]=a[i-2]+a[i-1];
	cout<<a[n]<<endl;
	return 0;
}