不容易系列2 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int main(void)

{

int i, n;

long long num[21];

while (scanf("%d", &n) != EOF)

{

num[1] = 0;

num[2] = 1;

num[3] = 2;

num[4] = 9;

if (n <= 4)

{

printf("%d\n", num[n]);

continue;

}

else

{

for (i = 5;i <= n;i++)

num[i] = (num[i - 1] + num[i - 2])*(i - 1);

printf("%lld\n", num[n]);

}

}

return 0;

}