周建勋 中级光能 递归加记忆化搜索 int p(int n)//递归函数 { if(a[n]!=0) return a[n];//记忆化判断之前有没有算过a[n]; if(n==1||n==2) { a[n]=n; return n; } else { a[n]=(2*p(n-1)+p(n-2))%32767;//注意每次都要模32767 return a[n]; } } 主程序调用此函数:cout<<p(n);
