2064（汉诺塔

#include <stdio.h>
int main()
{
    int n;
    long long int ans[10000];
    while(scanf("%d",&n)!=EOF)
    {
        ans[1]=2;
        for(int i=1;i<n;i++)
        {
            ans[i+1]=3*ans[i]+2;
        }
        printf("%lld\n",ans[n]);

    }
    return 0;
}

已AC

题目很简单 重要的是推出公式来