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

好的，下面是用 Python 编写的斐波那契二分检索算法：

def fibonacci_search(arr, x):
    """
    在有序序列 arr 中查找元素 x，返回其下标，找不到则返回 -1
    """
    n = len(arr)
    fib1, fib2 = 1, 1
    while fib2 < n:
        fib2, fib1 = fib1 + fib2, fib2
    offset = 0
    while fib2 > 1:
        i = min(offset + fib1, n) - 1
        if arr[i] < x:
            fib2, fib1 = fib1, fib2 - fib1
            offset = i
        elif arr[i] > x:
            fib2, fib1 = fib1 - fib2, fib1
        else:
            return i
    if fib1 and arr[offset] == x:
        return offset
    return -1

其中，`arr` 为有序序列，`x` 为要查找的元素。首先，我们使用斐波那契数列生成两个相邻的斐波那契数，使得第二个斐波那契数恰好大于等于序列的长度。然后，我们使用指针 `offset` 记录当前的起始位置，不断缩小查找范围，直到找到元素或者无法继续缩小。如果找到元素，则返回其下标；否则，返回 -1。