解题思路:
注意事项:
参考代码:
#include<stdio.h>
int pell(int n);
int main()
{
int i,n;
scanf("%d",&i);
while(i--){
scanf("%d",&n);
printf("%d\n",pell(n));
}
return 0;
}
int pell(int n)
{
if(n<3) return n;
else{
int a=1,b=2,c;
for(int i=2;i<n;i++){
c=2*b+a;
a=b;
b=c%32767;
}
return b;
}
return 0;
}
0.0分
0 人评分