HDU-阿牛的EOF牛肉串

链接http://acm.hdu.edu.cn/showproblem.php?pid=2047

#include<stdio.h>
__int64 a[40]={1,3};
void f()
{
    int i;
    for(i=2;i<=40;i++)
        a[i]=2*(a[i-1]+a[i-2]);
}
int main()
{
    f();
    int n;
    while(~scanf("%d",&n))
        printf("%I64d\n",a[n]);
    return 0;
}