动态规划—05吃糖果

题目：有N个糖果每天可以选择吃一个或者吃两个，求出一共有多少种吃法。

解题思路：当i>=3时第i天吃糖果的方案数为i-1和i-2天的方案数的和，如果小于3则直接输出a[n].

细节处理：初始化的时候给a[1],a[2]初始化上值.

代码：#include<iostream>
using namespace std;
int main()
{
int n,i,a[21]={0,1,2};
cin>>n;
if(n>2)
{
for(i=3;i<=n;i++)
a[i]=a[i-1]+a[i-2];
cout<<a[n]<<endl;
}
else
cout<<a[n]<<endl;
return 0;
}

感想：水题.