标签：
Description
Input
Output
Sample Input
2 3
Sample Output
1 2
解题思路：递推的思想。发现第n项为（n-1)与前两项的和的乘积。
代码如下：
#include<stdio.h>
int main()
{
long long n,a[100];
while(scanf("%d",&n)==1)
{
a[1]=0;a[2]=1;
for(int i=3;i<=20;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);//错排公式。
printf("%lld\n",a[n]);//输出对应的值。
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/441179572qqcom/p/5743519.html
