dp专题 第五题 吃糖果

1．  简单描述

一盒糖果共n块，可以一天吃两块也可以一天吃一块，吃完为止共有多少不同的吃法？

2.思路

#include<iostream>

using namespace std;

int sum(int n)

{

   if(n==1||n==2) return n;

   else return sum(n-1)+sum(n-2);

}

int main()

{

   int n;

   cin>>n;

   cout<<sum(n)<<endl;

   return 0;

}

最后一天吃一块或者吃两块情况和相加。