3140165_ac_0ms_280k.cpp

部分PKU上的源码

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