B-神奇的函数

                              B-神奇的函数

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)。

Input

1
1 2

Output

1

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
int f(int n,int m)
{
    if(n == 1 || m == 1)
        return  1;
    else
        return  f(n-1, m) + f(n, m-1);
}

int main()
{
    int n,m,N,i;
    scanf("%d",&N);
    for(i=1; i<=N; i++)
    {
        scanf("%d %d",&n,&m);
        printf("%d\n",f(n,m));
    }
    return 0;
}