洪承廷

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int b[20017];
   
4. int compute(int a)
   
5. {
   
6.     if(a==1)
   
7.         return 1;
   
8.     else if(a==2)
   
9.         return 2;
   
10.     if(b[a])
    
11.     {
    
12.         return b[a];
    
13.     }
    
14.     else
    
15.     {
    
16.         return b[a]=(compute(a-1)+compute(a-2))%10007;
    
17.     }
    
18. 
    
19. }
    
20. int main()
    
21. {
    
22.     int a;
    
23.     while(cin>>a)
    
24.     {
    
25.         cout<<compute(a%20016)<<endl;
    
26.     }
    
27.     return 0;
    
28. }

複製代碼