Pell数列--斐波拉契数列的“进化”

今天要发表的主题同样是在2.2里的一个内容：这道题可以看做是斐波拉契数列的升级版，但我个人认为这道题比斐波拉契数列还要简单一些，为什么我会这么认为呢？等下就告诉大家。

首先，同样是一张大图题目：

请忽略掉旁边的那一行Accepted的蓝字，这不是重点。

接着就如同斐波拉契数列一样，需要写一些代码，为了节省时间，我就直接用斐波拉契数列的代码进行修改后来做这道题；

接着，我们就需要考虑怎么修改才能做出这道题，先仔细看题，题中已经将通项公式给出了，这也是为什么我会说Pell数列比斐波拉契数列还要简单一些的原因。所以，只需将代码中的函数给修改一下就行了

可能有些细心的“童鞋”已经发现我将代码中的数组的值给改变了，仔细看题，题中所叙述的是a1=1，a2=2，所以我才会将数组的值给改变；

最后，题中还告诉了大家最后输出的结果需要模上32767，也就是取余32767；所以还需要修改一下代码：printf("%d",pell(q)%32767);

好了，最终的代码就是这样了；

同样的提交大图奉上：