1465 不容易系列之一

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <stdio.h>
 4 #include <math.h>
 5 #include <string.h>
 6 #include <time.h>
 7 using namespace std;
 8 
 9 int main()
10 {
11     long long a[25];
12     int n;
13     while(cin>>n)
14     {
15         a[0]=0;a[1]=0;a[2]=1;a[3]=2;
16         for(int i=4;i<=20;i++)
17         a[i]=(i-1)*(a[i-1]+a[i-2]);
18         cout<<a[n]<<endl;
19     }
20     return 0;
21 }