化学问题

如果您有试管方面的问题可以随时联系我们

一个实验室有 N 个装有化学物质的试管，排成一条直线。 如果将药物连续放入M个试管中中国试管助孕公司排行榜，就会发生爆炸。 因此化学问题，有些试管是不能放药物的。

任务：对于给定的 N 和 M，找出放置不爆炸药品的计划总数

输入

第一行是一个正整数L试管有几个方案供卵助孕生个男孩，代表输入数据的组数

接下来L行，每行有两个正整数N化学问题，M（1<N<32，2≤M≤5）

输出L行，每行只有一个正整数S，表示输入数据对应的解的总数。

输入

2
4 3
3 2

13
5

个人想法：

通过递归计算可行解的个数。 如果N=M试管有几个方案，解的总数是2^N-1。 如果是NM，此时可以从N-1个解的个数和NM-1个解的个数推导出N个解的个数。 从N-1到N，可以在N-1个试管后放一个试管，因为试管有放药和不放药两种选择，所以方案数为2*N-1借卵包成功包生男孩，如果试管中装有药物，可能会爆炸，需要剔除数个错误的方案(正规)借卵助孕生子机构(公司)地址三代试管包生女孩，不合适的问题只能是第N个试管的前M-1个试管都装满了药物试管有几个方案，第M个试管管子里没有装药。 因此，不符合要求的就是符合NM-1试管题目的解数。

参考代码：

#include 
#include 
#include 
int f(int n, int m, int t[33][6])
{
    if(t[n][m])
        return t[n][m];
    if(n

关于试管您可以咨询中国试管婴儿备孕平台的专业生殖医疗顾问，可随时为您解答！ 也可以免费评估成功率、也可针对子宫或者卵巢不好的提供特殊需求方案制定。