蒟蒻代码

这道题这么简单我来水一下吧
其实这就一道小题。
可以在题目中找到动态转移方程是

a[i]=a[i-1]+a[i-2];//a是兔子数列

然后就写一些蒟蒻代码

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

欢迎讨论！