这是本蒟蒻第一次发布题解若有BUG请谅解 废话不多说，直接上代码。

#include<bits/stdc++.h>
using namespace std;
int f(int n)
{
	if(n==1)return 1;
	int t=n/2;                                          
	int m=1;
	for(int i=1;i<=t;i++)
	{
		m+=f(i);
	}
	return m;
}
int main()
{
	int n;
	cin>>n;
	cout<<f(n)-1;
	return 0;
}

严禁抄袭代码提交，

#include<bits/stdc++.h> using namespace std; int a(int n) { if(n==1)return 1; int t=n/2; int m=1; for(int i=1;i<=t;i++) { m+=a(i); } return m; } int main() { int n; cin>>n; cout<<a(n)-1; return 0; }

#include <string.h>
#define inf 9999999
#define min(x,y) x>y?y:x

int m,n;
int a[505];
int e[505][505];

int main()
{
    scanf("%d%d",&amp;m,&amp;n);
    
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(i==j) e[i][j]=0;
            else e[i][j]=inf;
    
    for(int i=0;i<m;i++){
        int k=1;
        while(1){
            char ch;
            scanf("%d",&amp;a[k++]);
            ch=getchar();
            if(ch=='\n')
                break;
        }
        for(int i=1;i<k-1;i++)
            for(int j=i+1;j<k;j++)
                    e[a[i]][a[j]]=1;
    }

    
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(e[i][j]>e[i][k]+e[k][j])
                    e[i][j]=e[i][k]+e[k][j];
    
    if(e[1][n]>=inf)
        printf("NO\n");
    else
        printf("%d",e[1][n]-1);

    
    return 0;
}

#include<bits/stdc++.h> using namespace std; int k=0; void zzh(int n,char A,char C,char B) { if(n==0) { return; } zzh(n-1,A,B,C); k++; cout<<A<<"-"<<C<<endl; zzh(n-1,B,C,A); } int main() { int n; cin>>n; zzh(n,'A','C','B'); return 0; }