神奇的函数

Description

神奇的函数是这样被定义的：

F(n, m) = {
    if(n == 1 || m == 1)
        F(n, m) = 1;
    else
        F(n, m) = F(n-1, m) + F(n, m-1);
}

Input

第一行是正整数N (1 <= N<= 30)，表示有N组数据。

接下来N行，每行两个整数n，m (1 <= n, m <= 10)。

Output

输出N行。每行输出一个整数表示F(n,m)。

Sample

Input 

1
1 2

Output 

1

#include<stdio.h>
int f(int n,int m)
{ int a;
    if(n==1||m==1) a=1;
    else a=f(n-1,m)+f(n,m-1);
    return a;
}
int main()
{
    int i,n,a,b,sum;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&a,&b);
        sum=f(a,b);
        printf("%d\n",sum);
    }
    return 0;
}

1
1 2
运行结果
1

Process returned 0 (0x0)   execution time : 0.279 s
Press any key to continue.