在小于O(n)中找到小于给定数的fibonacci和我正在尝试解决一个问题,部分解决方案是找到小于输入数的finbonacci数之和。现在输入数字的上限是10**9。我已经把问题归结为下面的O(n)解决方案,我想知道是否有更有效的解决方案。在 b=[1 ...2024-05-15 已阅读: n次