TIOJ 1127 鋪磁磚問題

poao899    -8K    15MS    G++     0.21K     2009-10-22 12:16:51                                   .

唔花了一節國文課導DP式

本來想用巧拼來寫(?

//*******************************


#include<stdio.h>
int i;
long long dp1[21],dp2[21];
main(){
    for(i=*dp1=*dp2=1;i<21;i++){
        dp2[i]=dp1[i-1]*2+dp2[i-1];
        dp1[i]=dp2[i]+dp1[i-1];
    }
    while(~scanf("%d",&i))
        printf("%I64d\n",dp1[i/2]);
}