这是题目

#include<bits/stdc++.h>
using namespace std;
int memo[1145];
int p(long long n){
	if(n==1) return memo[n]=1;
	if(n==2) return memo[n]=2;
	if(n==3) return memo[n]=3;
	else {
		return memo[n]=2*p(n-1)+p(n-3);
	}
	
	
}
int main()
{
	int n;
	cin>>n;
	cout<<p(n)%32767;	
	return 0;
}

结果是个彩虹