hdoj2047

http://acm.hdu.edu.cn/showproblem#include<stdio.h>

#include<string.h> int main() { _int64 a[41][2]={{0,1},{1,2}}; int i; for( i = 2;i < 41;i ++){ a[i][0]=a[i-1][1]; a[i][1]=2*(a[i-1][0]+a[i-1][1]); } while(scanf("%d",&i)!=EOF) { printf("%I64d\n",a[i][0]+a[i][1] ); } //system("pause"); }