0
已解决
高级光能
题目链接： 酷町堂：2956
2956 0~~n
经验值：1200
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
现有一个数n，需要从0开始增加，每次可以增加1或2
编一个程序，计算从0增加到n共有多少种不同的方法。
输入描述 Input De**ion
一个数字n。
输出描述 Output De**ion
方法数。
样例输入 Sample Input
4
样例输出 Sample Output
5
数据范围及提示 Data Size & Hint
用递归会太慢，需用递推
（60% N<=50 ,100% N<=5000)
W60:
#include<iostream>
using namespace std;
int a[505],n;
int main(){
cin>>n;
a[1]=1;
a[2]=2;
for(int i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n];
return 0;
}
