博客围绕 t 组数据展开，每组给出 a、b 两数，需判断斐波那契数列第 a 项到第 b 项和的奇偶。解题时发现斐波那契数列每三项一组呈现奇奇偶规律，可根据项数对 3 取余判断奇偶，还涉及判断 a、b 是否位于同一位置。
题目大意
t 组数据，每组给出两个数 a、b，判断斐波那契数列的 a 项到第 b 项的和的奇偶，若和为奇数输出 1，若和为偶数输出 0
解题思路
首先我们根据斐波那契数列前几项：1，1，2，3，5，8，13，21，34，55，89，144…
我们发现每三项为一组都是： 奇数 奇数 偶数
所以我i们对与斐波那契数列的第n项x有：
x%3=1 一组中的第一个位置：奇数
x%3=2 一组中的第二个位置 奇数
x%3==0 一组中的第三个位置 偶数
然后判断 a,b是否位于同一位置
如果不是同一位置
1%3=1,b%3=2
扫一扫
7754
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
