hdu 2070

ps:...递推..还是给出公式那种...

代码:

#include "stdio.h"
#define LL long long
LL dp[];
int main(){
    int i,n;
    dp[]=;
    dp[]=;
    for(i=;i<;i++)
        dp[i]=dp[i-]+dp[i-];
    while(~scanf("%d",&n)){
        if(n==-) return ;
        printf("%lld\n",dp[n]);
    }
    return ;
}