高鋐鈞

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

複製代碼