2.2基本算法之递归和自调用函数 之Pell数列

//用递推发

#include <bits/stdc++.h>
using namespace std;
int a[1000010];//这里的数组在全局变量里面上线为到亿位
int main(){
    int n,k;
    while(cin>>n&&n!=0){
        a[1] = 1;
        a[2] = 2;
        for(int i=3;i<=1000000;++i){
            a[i] = (2*(a[i-1]) + a[i-2])%32767;
        }
        for(int i=1;i<=n;++i){
            cin>>k;
            cout<<a[k]<<endl;
        }
    }
}