积极想到二维数组的递推

记忆化要dfs了
二维数组的想到和应用
！！！long long 类型

include<bits/stdc++.h>

using namespace std;
long long dp[50][2];
long long f(int x)
{
dp[1][0]=1;dp[1][1]=2;
for(int i=2;i<=x;i++)
{
dp[i][0]=dp[i-1][1];
dp[i][1]=(dp[i-1][0]+dp[i-1][1])*2;
}
return dp[x][0]+dp[x][1];
}
int main()
{
int n;
while(cin>>n)
{
memset(dp,0,sizeof(dp));
cout<<f(n)<<endl;
}
}