找规律 UVALive 6506 Padovan Sequence

题目传送门

 1 /*
 2     找规律：看看前10项就能看出规律，打个表就行了。被lld坑了一次:(
 3 */
 4 #include <cstdio>
 5 #include <algorithm>
 6 #include <iostream>
 7 #include <cstring>
 8 #include <cmath>
 9 #include <string>
10 #include <vector>
11 #include <queue>
12 #include <map>
13 #include <set>
14 #include <ctime>
15 #include <cstdlib>
16 using namespace std;
17
18 typedef long long ll;
19 const int MAXN = 1e2 + 10;
20 const int INF = 0x3f3f3f3f;
21 ll dp[MAXN];
22
23 void solve(void)
24 {
25     dp[1] = dp[2] = dp[3] = 1;
26     dp[4] = dp[5] = 2;    dp[6] = 3;
27     for (int i=7; i<=100; ++i)
28     {
29         dp[i] = dp[i-1] + dp[i-5];
30     }
31 }
32
33 int main(void)        //UVALive 6506 Padovan Sequence
34 {
35 //    freopen ("G.in", "r", stdin);
36
37     solve ();
38     int t;    scanf ("%d", &t);
39     while (t--)
40     {
41         int n;    scanf ("%d", &n);
42         printf ("%lld\n", dp[n]);
43     }
44
45     return 0;
46 }