Pell数列非递归模式

解题思路:参照斐波那契数列的通项公式 f[i] = f[i-1] + f[i-2]类似的只需要在f2上*2最后f3%32376即可。

注意事项：循环里面的计数要从2开始！

参考代码:

#include
int pell(int n)
{
    int i,f1 = 1,f2 = 2,f3 = 0;
    if(n==1) return f1;
    else if(n==2) return f2;
   for(i=3;i<=n;i++)
   {
        f3 = (f1 +2* f2)%32767;
        f1 = f2;
        f2 = f3;
   }
    return f3;
}
int main(int argc, char const *argv[])
{
    int n,i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        printf("%d\n",pell(a[i]));
    }
    return 0;
}