动态规划+打表

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 using namespace std; 6  7 #define REP(n) for(int o=0;o
         
          < maxn;i++) {20     //    ans[i] = ans[i - 1] + ans[i - 2];21     //}22 23     //printf("ans[]={");24     //REP(maxn)25     //    printf("%d,",ans[o]);26     //printf("};\n");27 28     int n;29     while(scanf("%d",&n),n != 0) {30         printf("%d\n",ans[n]);31     }32 33     return 0;34 }