1.知識點：遞推
2.題意：n封書信，詢問每封書信均送錯的情況總數
3.遞推關係方程：
a[1] = 0;
a[2] = 1;
if(i >= 3) a[i] = (i-1)*(a[i-1] + a[i-2])
4.難題分析：可以有n-1封信投錯到第n個烽火臺，當第n個烽火臺對應的信正好與前面烽火臺x（投錯到第n個烽火臺的信應投的烽火臺）對應的信是互換關係時，即(n-1) * f(n-2)種情況；當第n個烽火臺對應的信與前面烽火臺x（投錯到第n個烽火臺的信應投的烽火臺）對應的信並不是互換關係時，即(n-1) * f(n-1)種情況。 所以遞推公式為f(n)=(n-1)*(f(n-1)+f(n-2))。

程式碼：

#include <stdio.h>
int main()
{
    long long n, i, a[24];
    while(scanf("%lld", &n) != EOF)
    {
        a[1] = 0;
        a[2] = 1;
        for(i = 3; i <= n; i++)
        {
            a[i] = (i-1)*(a[i-1] + a[i-2]);
        }
        printf("%lld\n", a[n]);
    }
    return
 
 0;
}