这里有一个类似的题目，希望能帮到你

include <bits/stdc++.h>

using namespace std; int main() {

int n;
cin>>n;
int a[1001]={0};
a[0]=1;
a[1]=1;
for(int i=2;i<=n;i++)
{
	if(i%2!=0)
	{
		for(int j=0;j<=i-1;j+=2)
		{
			a[i]=(a[i]+a[j])%100007;
		}
	}
	else
	{
		for(int k=1;k<=i-1;k+=2)
		{
			a[i]=(a[i]+a[k])%100007;
		}
	}
}
cout<<a[n];

}

还有这个

include <bits/stdc++.h>

using namespace std;

int main() {

int n;
cin>>n;
int a[1001]={0};
a[1]=1;
a[2]=2;
for(int i=3;i<=n;i++){
	a[i]=(a[i-1]+a[i-2])%100007;
}
cout<<a[n];

}

看能不能融合在一起

include<bits/stdc++.h>

using namespace std; long long a[105]; int main(){

int n;
a[1]=1;
a[2]=2;
a[3]=4;
for(int i=4;i<=99;i++){
	a[i]=a[i-1]+a[i-2]+a[i-3];
}
while(true){
	cin>>n;
	if(n==0) return 0;
	cout<<a[n]<<endl;
}
return 0;

}