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

1 条评论

  • @ 2024-3-6 21:18:49

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

    • 1