总结斐波那契数列的对数

在斐波那契数列中，由于每个数字都是前两个数字之和，因此可以找出所有小于N的斐波那契数字对。

算法

我们可以使用两个指针来遍历斐波那契数列。一个指针指向前一项，一个指针指向当前项。如果两个指针之和小于N，则将第二个指针向前移动一位。如果两个指针之和大于N，则将第一个指针向前移动一位。否则，两个指针都向前移动一位，并记录一对斐波那契数对。

代码

def fibonacci_pairs(n):
    fibs = [0, 1]
    pairs = []
    while fibs[-1] <= n:
        fibs.append(fibs[-1] + fibs[-2])
    for i in range(len(fibs)):
        for j in range(i, len(fibs)):
            if fibs[i] + fibs[j] <= n:
                pairs.append((fibs[i], fibs[j]))
            else:
                break
    return pairs

复杂度

该算法的时间复杂度为 O(n^2)，其中n为小于N的斐波那契数字的数量。

总结

我们介绍了一个简单但有用的方法来总结斐波那契数列中的对数。此算法的时间复杂度较高，但对于小规模的输入，其表现良好。