第n项=2*（n-1）项+（n-2）项

用数组 递推 一样的 规律就是第n项=2*第（n-1）项+第（n-2）项

#include<bits/stdc++.h>
using namespace std;
long long a[47];
int main(){
	int n;
	a[1]=3;
	a[2]=7;
	cin>>n;
	for (int i=3;i<=n;i++)a[i]=a[i-1]*2+a[i-2];
	cout<<a[n];
	return 0;
}