动态规划练习一—5吃糖果

1、题意:每天吃一块或两块糖果，求n块糖果有多少种吃法

2、思路：类似于新生赛的走台阶问题，a[n]=a[n-1]+a[n-1],最后一次要么吃一块，要么吃两块。

3、感想：标准动态规划问题，比较简单

4、代码：

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