题解
2025-07-30 21:23:56
发布于:浙江
0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
long long a[105][3];
int main(){
int n;
cin>>n;
if(n==1){
cout<<0;
return 0;
}
a[1][2]=1;
a[1][3]=1;
for(int i=2;i<=n;i++){
a[i][1]=a[i-1][2]+a[i-1][3];
a[i][2]=a[i-1][1]+a[i-1][3];
a[i][3]=a[i-1][1]+a[i-1][2];
}
cout<<a[n][1]*3;
return 0;
}
这里空空如也
有帮助,赞一个