Problem Description
一个简单的计算，你需要计算f( m ,n)，其定义如下：
当m=1时，f(m,n)=n；
当n=1时，f(m,n)=m；
当m>1,n>1时，f(m,n)= f(m-1,n)+ f(m,n-1)
Input
第一行包含一个整数T（1<=T<=100），表示下面的 数据 组数。
以下T行，其中每组数据有两个整数m，n（1<=m，n<=2000），中间用空格隔开。
Output
对每组输入数据，你需要计算出f(m,n)，并输出。每个结果占一行。
Sample Input
2
1 1
2 3
Sample Output
1
7
在这里插入#include <stdio.h> int fn(int m,int n); int main() {int t;int m,n;int f;scanf("%d",&t);for(int i=1;i<=t;i++){scanf("%d %d",&m,&n);f=fn(m,n);printf("%d\n",f);}return 0; } int fn(int m,int n) {int result;int tm,tn;tm=m;tn=n;if(m==1)result=n;else if(n==1)result=m;if(m>1&&n>1)result=fn(m-1,n)+fn(m,n-1);return result; }代码片
c
运行
123456789101112131415161718192021222324252627282930
