nyist-79

来源:互联网 发布:淘宝网店图片马云 编辑:程序博客网 时间:2024/05/02 06:12
#include <stdio.h>int f(int n,int m){    if(m>n)        return f(n,n);    if(m==1||n==1)        return 1;    if(m==n)        return f(n,n-1)+1;    return f(n,m-1)+f(n-m,m);}int main(){    int n,m,s;    scanf("%d",&n);    while(n--)    {        scanf("%d",&m);        s=f(m,m);        printf("%d\n",s);    }    return 0;}
DP...