POJ 1788:Pell数列

POJ 1788:Pell数列

“ Ctrl AC！一起 AC！”

题目：忘题戳这

分析：用循环模拟数列的移动，1和2做特殊处理。

AC代码：

#include
using namespace std;
int main() {
	int k; cin >> k;
	int temp;
	while (k--) {
		int a1 = 1, a2 = 2;//前两项
		int num; cin >> num;
		if (num == 1) cout << a1 << endl;
		else if (num == 2) cout << a2 << endl;//两种特殊情况
		else {
			for (int i = 0; i < num - 2; i++) {
				temp = (a1 + a2*2)% 32767;//提前取模
				a1 = a2;
				a2 = temp;//数列移动
			}
			cout << a2 << endl;
		}
	}
	return 0;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”