ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

递推关系123不满足归路 也要赋值给3

递推关系123不满足归路  也要赋值给3

include <bits/stdc++.h>

using namespace std;
int dp[55];
int f(int x)
{
if(dp[x]!=-1) return dp[x];
return dp[x]=f(x-1)+f(x-2)*2;//别和数学的弄混了
}
int main()
{
int n;
while(cin>>n)
{
memset(dp,-1,sizeof(dp));
dp[0]=0;dp[1]=3;dp[2]=6;dp[3]=6;
cout<<f(n)<<endl;
}
}

返回列表