字节数据引擎部门26秋招

笔试时间：2025年8月19日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题众所周知，斐波那契数列为 1, 1, 2, 3, 5, …，即从第三项开始每一项都等于前两项之和。现在，Tk 对这串由神奇的数列元素构成的字符串，他想知道连续若干项数列的子项区间内有多少个奇数。输入描述第一行输入一个整数 T (1 ≤ T ≤ 10^4)，表示查询次数。此后每组测试数据一行，包含两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)，分别对应区间的左右端点。输出描述对于每组测试数据，输出一行一个整数，表示该区间内斐波那契数列第 l 项到第 r 项之间的奇数个数。样例输入21 2...