poj1664

采用递归的算法来进行结果算出！

#include<iostream>
using namespace std;
int fun(int m,int n)
{
    int z;
    if(m==0 || n==1)
      return 1;
    if(m>=n)
      return fun(m-n,n)+fun(m,n-1);
    else
     return fun(m,m);
}
int main()
{
    int t,n,m;
    cin>>t;
    while(t--)
    {
              cin>>n>>m;
              int k=fun(n,m);
              cout<<k<<endl;
    }
    return 0;
}