店与花

Problem Description

话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
注意：答案是个整数。不要书写任何多余的内容。
Input
无
Output

输出一个整数

#include <iostream>
using namespace std;

int count=0;

void dfs(int sum,int f,int s){ //f-花 ，s-店 
	if(sum<0)
		return;
	if(f>9)
		return;
	if(s>5)
		return;
	if(sum==1&&f==9&&s==5){  //最后一次遇到的是花，所以倒数第二次剩1斗，且花为9，店为5 
		count++;
		return;
	}
	dfs(sum*2,f,s+1);
	dfs(sum-1,f+1,s);
} 

int main(){
	dfs(2,0,0);  //花-1 店-2 
	cout<<count<<endl;
	return 0;
}

答案：14