写出斐波那契二分检索，即使用斐波那契数列二分有序序列，查找某给定元素，找到返回下标，找不到返回-1python

好的，下面是斐波那契二分检索的 Python 代码：

def fib_search(arr, x):
    # 生成斐波那契数列
    fib = [0, 1]
    while fib[-1] < len(arr):
        fib.append(fib[-1] + fib[-2])

    # 定义左右边界
    left, right = 0, len(arr) - 1

    # 在斐波那契数列中找到第一个不小于数组长度的数
    k = len(fib) - 1
    while fib[k] > len(arr):
        k -= 1

    # 开始查找
    while left <= right:
        # 计算中间位置
        mid = left + fib[k - 1] - 1

        # 判断中间值与目标值的大小
        if arr[mid] < x:
            left = mid + 1
            k -= 2
        elif arr[mid] > x:
            right = mid - 1
            k -= 1
        else:
            return mid

    # 没有找到，返回 -1
    return -1

其中，`arr` 表示要查找的有序序列，`x` 表示要查找的目标元素。首先生成斐波那契数列，然后在其中找到第一个不小于数组长度的数，作为初始的中间位置。接着，不断根据中间位置的值与目标值的大小关系，更新左右边界和中间位置，进行查找。如果最终没有找到目标元素，返回 -1。