深搜吧！

题目：

有n+m个地点，我们依次经过。 这些地点包括n个银行和m个超市，而且最后一个点是超市。初始有2块钱。遇到银行会再取一倍的钱，遇到超市会花一块钱。我们恰好在最后一个超市花完所有钱。 问你这n+m个点关于哪些点是银行，那些点是超市，可能是怎样的情况。把情况种数算出来。

输入范例
1 3
输出范例
1

/*直接深搜即可，可以适当剪枝。 不要忘记最后一个点是超市，且在最后一个点恰好花完最后一块钱。 
于是，搜索条件可以是—— 
1，num<=m 
2，num==0作为结束的判定位置 
3，枚举下个点是银行还是超市*/
 
#include<iostream>
using namespace std;

int dfs(int rest, int n, int m)
{
    if(n == 0 && m == 1)
    {
        return rest == 1;
    }
    if(rest <= 0) return 0;
    int res = 0;
    if(m > 1 && rest > 1) res += dfs(rest - 1, n, m - 1);
    if(n > 0 && rest * 2 <= m) res += dfs(rest * 2, n - 1, m);
    return res;
}

int main()
 {
     int n,m;
    while(cin>>n>>m)
    {
       cout<<dfs(2, n, m)<<endl;
    }
    return 0;
}