题目描述

blablabla

样例

#include<stdio.h>
int f(int n);
long int fn(int c)//注意不用long会超出阈值
{if(c>=2)
return c*fn(c-1);
else
return 1;
}
int main ()
{int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
int f(int n)
{int sum=0;
    if(n%2==0)
{
for(int t=n,j=0;t>=0;t=t-2,j++)//t为1的个数，j为2的个数；
{sum=fn(t+j)/(fn(t)*fn(j))+sum;

}
}

else if(n%2!=0)//没问题
{int t=n;
for(int t=n,j=0;t>=1;t=t-2,j++)
{sum=sum+fn(t+j)/(fn(j)*fn(t));}
}
return sum;
}//高手不用看新手适用。
blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla