UPC-2243 军事情报【递推】

 1 #include <iostream>
 2 
 3 using namespace std;
 4 long long f[30];
 5 int main()
 6 {
 7     int n;
 8     cin>>n;
 9     f[2]=1;
10     f[3]=2;
11     if(n==2)
12     {
13         cout<<"1"<<endl;
14         return 0;
15     }
16     if(n==3)
17     {
18         cout<<"2"<<endl;
19         return 0;
20     }
21     for(int i=4;i<=n;i++)
22         f[i]=(i-1)*(f[i-1]+f[i-2]);
23     cout<<f[n]<<endl;
24     return 0;
25 }