递归优化策略（数组存储）

优化

原因：有重复计算

解决方案：用数组记录下一些会重复用到的数据，方便直接调用

eg（虽然此题不适用）

long long pell(int m){
    if(m==1){
        return 1;
    }else if(m==2){
        return 2;
    }else if(a[m]!=0)//判断是否算过 {
        return a[m];//算过的话直接调用
    }else {
        a[m]=2*pell(m-1)+pell(m-2) ;//否则再进行运算
        return a[m];
    }
}