Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
29594 zhangchunhong Pell数列 C++ 通过 1 MS 260 KB 316 2023-10-31 20:37:48

Tests(1/1):


//递推算法-pell数列 #include<iostream> using namespace std; int p[1000010]; // 直接初始化,空间大一些 int n,k; int main() { cin>>n; p[1]=1; p[2]=2; while(n--){ cin>>k; for(int i=3;i<=k;i++){ p[i]=(2*p[i-1]+p[i-2])%32767; } cout<<p[k]<<endl; } return 0; }


测评信息: