C 解法, 执行用时: 1ms, 内存消耗: 256KB, 提交时间: 2020-07-07

#include <stdio.h>

int fun(int m,int n){
    if(m==0||n==1){
        return 1;
    }else if(m<n){
        return fun(m,m);
    }else{
        return fun(m-n,n)+fun(m,n-1);
    }
}
int main(){
    int a,b,num;
    while(~scanf("%d%d",&a,&b)){
        num = fun(a,b);
        printf("%d\n",num);
    }
}

C 解法, 执行用时: 1ms, 内存消耗: 260KB, 提交时间: 2020-12-20

#include<stdio.h>

int fen(int a,int b)
{
    if(a==0 || b==1)
    {
        return 1;
    }else if(a<b)
    {
        return fen(a,a);
    }else
    {
        return fen(a-b,b)+fen(a,b-1);
    }
}

int main()
{
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        int count=fen(a,b);
        printf("%d\n",count);
    }
    return 0;
}