楊惇翔

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. long long int DP[20017]={0};
   
5. long long int compute(int a)
   
6. {
   
7.     if(a==1)
   
8.         return DP[1] = 1;
   
9.     if(a==2)
   
10.         return DP[2] = 2;
    
11.     if(DP[a])
    
12.         return DP[a];
    
13.     else
    
14.         return DP[a]=(compute(a-2)+compute(a-1))%10007;
    
15. }
    
16. int main()
    
17. {
    
18.     int n;
    
19.     while(cin>>n)
    
20.     {
    
21.         n=n%20016;
    
22.         cout<<compute(n)<<endl;
    
23.     }
    
24.     return 0;
    
25. }#include <bits/stdc++.h>
    
26. using namespace std;
    
27. 
    
28. long long int DP[20017]={0};
    
29. long long int compute(int a)
    
30. {
    
31.     if(a==1)
    
32.         return DP[1] = 1;
    
33.     if(a==2)
    
34.         return DP[2] = 2;
    
35.     if(DP[a])
    
36.         return DP[a];
    
37.     else
    
38.         return DP[a]=(compute(a-2)+compute(a-1))%10007;
    
39. }
    
40. int main()
    
41. {
    
42.     int n;
    
43.     while(cin>>n)
    
44.     {
    
45.         n=n%20016;
    
46.         cout<<compute(n)<<endl;
    
47.     }
    
48.     return 0;
    
49. }

複製代碼