b024: 指南宮的階梯 (luke)

1. /**********************************************************************************/  
2. /*  Problem: b024 "指南宮的階梯" from 動態規劃-爬樓梯問題                                        */  
3. /*  Language: C++                                                                 */  
4. /*  Result: AC (4ms, 184KB) on ZeroJudge                                          */  
5. /*  Author: luke at 2014-08-23 15:38:35                                           */  
6. /**********************************************************************************/  
7.   
8. #include <iostream>  
9. #include <iomanip>  
10. #include <stdio.h>  
11. using namespace std;  
12. long long int a[100];  
13. long long int solve( int number){  
14.     if(a[number]!=0){  
15.         return a[number];  
16.     }  
17.     if(number==1){  
18.         a[1]=1;  
19.         return 1;  
20.     }  
21.     if(number==2){  
22.         a[2]=2;  
23.         return 2;  
24.     }  
25.     else{a[number]=solve(number-1)+solve(number-2);  
26.         return solve(number-1)+solve(number-2);}  
27. }  
28. int main () {  
29.     int m;  
30.     cin>>m;  
31.     cout<<solve(m)<<" ";  
32.     long long int k=solve(m);  
33.     int v=k%m;  
34.     cout<<solve(v);  
35.       
36.       
37.        return 0;  
38. }