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

xiaoxiao2021-02-27  329

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

首先,同样是一张大图题目:

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

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

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

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

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

好了,最终的代码就是这样了;

同样的提交大图奉上:

转载请注明原文地址: https://www.6miu.com/read-2789.html

最新回复(0)