2047 阿牛的eof牛肉串 .cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 21 行

#include <cstdio>
using namespace std;
__int64 dp[40],f3;
int main(int argc, char *argv[])
{
    int n,i,c;
    
    dp[0]=0;
    dp[1]=3;
    dp[2]=8;
    dp[3]=22;
    for(i=4;i<40;i++)
    {
        dp[i]=dp[i-1]*3-2*dp[i-3];
    }
    while(scanf("%d",&n)==1)
        printf("%I64d\n",dp[n]);
    return 0;
}