有大神们介绍,我就不赘述了。http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html
#include<stdio.h>
int F(int n, int m)
{
if (n == 1)
return 1;
if (m == 1)
return 1;
if (n < m)
return F(n, n);
if (n == m)
return F(n, m - 1) + 1;
if (n>m)
return F(n - m,m) + F(n, m - 1);
}
int main()
{
int T;
scanf("%d",&T);
while (T--)
{
int n;
scanf("%d",&n);
printf("%d\n",F(n,n));
}
}
350

被折叠的 条评论
为什么被折叠?



