题目：吃巧克力（方二）

题目描述
名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。
假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1
天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，所以名名共有2+1=3种方案；
如果N=4，则名名可以第1天吃1块，剩3块，也可以第1天吃2块，剩2块，共有3+2=5种方案。现在给定N，请你写程序求出名名吃巧克力的方案数目。
输入
输入只有1行，即整数N。
输出
输出只有1行，即名名吃巧克力的方案数。
样例输入
4
样例输出
5

测试链接
总时间限制: 1000ms
内存限制: 65536kB

解析
设巧克力的数量为a;i为每次吃的巧克力的数量。
第一种情况，当巧克力剩余的数量减去你这次要吃的数量等于0时，则代表这是一种方案，方案数ans应当+1;
第二种情况，吃完这次要吃的巧克力的数量后，当前剩余巧克力的数量仍然大于0，则应当用巧克力当前数量减去这次吃的巧克力的数量，作为下次要吃的巧克力的数量，直到变为第一种情况。
最终，经过统计，方案数ans就是所求的答案 。

#include<iostream> 
using namespace std; 
int ans;
void dfs(int a)//要吃a颗巧克力
{
    for(int i=1;i<=2;++i)//每次吃i个巧克力 
    {
        if(a-i==0)
        {
        	ans++;//方案数+1 
		}  
        else if(a-i>0)
        {
        	dfs(a-i);//下次吃的个数 
		} 
    }
}
int main()
{
    int n;//有n个巧克力 
    cin>>n;//输入 
    dfs(n);
    cout<<ans;//输出 
    return 0;
}

————————————————

                            版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
                        
原文链接：https://blog.csdn.net/LluLlulu/article/details/140093473