用Python程序编写并最后用代码运行斐波那契二分检索，即使用斐波那契数列二分有序序列，查找某给定元素，找到返回下标，找不到返回-1，要求运行结果可以输入

好的，可以使用下面的代码实现斐波那契二分检索：

def fibonacci_search(arr, x):
    # 构建斐波那契数列
    fib_m2, fib_m1, fib = 0, 1, 1
    while fib < len(arr):
        fib_m2, fib_m1 = fib_m1, fib
        fib = fib_m1 + fib_m2

    # 进行二分查找
    offset = -1
    while fib > 1:
        i = min(offset + fib_m2, len(arr) - 1)
        if arr[i] < x:
            fib, fib_m1, fib_m2 = fib_m1, fib_m2, fib - fib_m1
            offset = i
        elif arr[i] > x:
            fib, fib_m1, fib_m2 = fib_m2, fib_m1 - fib_m2, fib_m2 - fib_m1
        else:
            return i

    # 最后剩下一个元素，则进行比较
    if fib_m1 and arr[offset + 1] == x:
        return offset + 1

    # 找不到则返回-1
    return -1

以上代码中，我们首先构建了一个斐波那契数列，然后使用二分查找的方式进行搜索。如果找到了目标元素，则返回其下标，否则返回-1。你可以通过输入一个有序数组和一个目标元素，来测试上述代码的运行结果。