信息学奥赛一本通 1193：吃糖果 | OpenJudge NOI 2.6 1944:吃糖果

【题目链接】
OpenJudge NOI 2.6 1944:吃糖果 注：ybt 1193：吃糖果 页面打不开，可以在OpenJudge做该题。
【题目考点】
1. 递推/递归
2. 搜索
【解题思路】
解法1. 递推
递推状态：a[i]:吃i个巧克力的方案数初始状态：
要吃1块巧克力，方案数为1：a[1] = 1。要吃2块巧克力，方案数为2：a[2] = 2。 递推关系： 要想吃i个巧克力，先考虑第1天吃几块
如果第1天吃1块巧克力，接下来吃i-1块巧克力的方案数为a[i-1]，因此这种情况下的方案数为：a[i-1]。如果第1天吃2块巧克力，接下来吃i-1块巧克力的方案数为a[i-2]，因此这种情况下的方案数为：a[i-2]。因此吃i个巧克力的方案数为a[i] = a[i-1] + a[i-2]
实际就是一个求斐波那契数列第n项的问题。
解法2：递归
n最大为20，使用普通递归或

信息学奥赛一本通 1193：吃糖果 | OpenJudge NOI 2.6 1944:吃糖果最先出现在Python成神之路。