只有样例过了，很懵怎么写呀！！！

#include<stdio.h>
int a[100000005];
void fyh(int n){
	int q=0,cnt=0;
	if(n==0||n==1) a[n]=1;
	for(int i=2;i<=n;i++){
		q=0;
		for(int j=1;j<=i/2;j++){
			q+=a[j];
		}
		a[i]=q+1;
		cnt++;
	}
	printf("%d",cnt+1);
}
int main(){
	int n;
	scanf("%d",&n);
	fyh(n);
	return 0;
}