[ACM]斐波那契数列对应的奇偶数列

最新推荐文章于 2022-03-21 20:15:19 发布

原创

最新推荐文章于 2022-03-21 20:15:19 发布 · 3k 阅读

5 ·

CC 4.0 BY-SA版权

博客探讨了如何判断斐波那契数列的第K项是否为偶数，通过分析得出T(n)序列以3为周期的规律，并提出通过计算K的数字和判断是否能被3整除来确定答案，而无需实际计算F(n)值。

原题目链接如下：1049 斐波那契数

摘抄：

Description
斐波那契数列是如下的一个数列，0,1，1，2，3，5……，其通项公式为F（n）=F（n-1）+F（n-2），（n>=2） ,其中F（0）=0，F（1）=1，你的任务很简单，判定斐波契数列的第K项是否为偶数，如果是输出YES，否则输出NO

Input
第一行，T，表示有T个测试样例。
接下来T行，每行一个数据K（0<=K<=10^10000），表示要判定的是哪一项。

Output
如果第K项是偶数，输出YES，否则输出NO。

Sample Input
2
0
1
Sample Output
YES
NO

Hint
即使是64位整数也不足以存放10^10000