張駿霖

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

複製代碼