1788：Pell 数列 -- C++ 递推法

2
1
9

1
985

#include <iostream>
using namespace std;

int pell(int k)
{
    int result = 1;
    if(k==2) result = 2;
    if(k>2) result = 2*pell(k-1)+pell(k-2);
    return result;
}

int main()
{
    int count;
    cin>>count ;
    int num[count+1];
    for(int i=0;i<count;i++)
    {
        cin>>num[i];
    }
    for(int i=0;i<count;i++)
    {
        cout<<pell(num[i])<< endl;
    }
    return 0;
}