动态规划 05 （吃糖果）

05 吃糖果

这个问题就是斐波那契数列问题。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i;	
	cin>>n;
	int *p=new int[n];
	p[1]=1;
	p[2]=2;
	for(i=3;i<=n;i++)
		p[i]=p[i-1]+p[i-2];
	cout<<p[n];
	delete []p;
	return 0;
}