用递归&&递推轻松解决（人家费了好大力气弄的)

ACcode

using namespace std;
const int N=1e2+5,INF=0x3f3f3f3f;
int n;
int f(int n){
	if(n==1||n==2)return n;
	else return f(n-2)+f(n-1)+1;//递归
}
int main()
{
	cin>>n;
	cout<<f(n)+1;//最后还要加一
	return 0;
}

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

抵制CT党