HBC238635迷之盒子,组合数学,卢卡斯定理至至子的斐波那契题解

水水月牙算法基础篇 2023-11-18 08:23:02 49 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

F_i = begin{cases}1&i = 1lor i = 2\F_{i-1} + F_{i-2}&ige 3end{cases}

至至子很喜欢斐波那契数列，斐波那契数列 F_n F n 的定义如下： F_i = begin{cases}1&i = 1lor i = 2\F_{i-1} + F_{i-2}&ige 3end{cases} F i ={ 1 F i−1 +F i−2 i=1∨i=2 i≥3 至至子会进行 T T 次询问，每次询问给定一个数 a_i a i ，他想让你找到斐波那契数列中距离 a_i a i 最近的一项，即求一个正整数 x x 使得在满足 |F_x - a_i| ∣F x −a i ∣ 最小的基础上 x x 尽量小。