Fibonacci 广义斐波那契_Fibonacci

Fibonacci 广义斐波那契

Fibonacci 广义斐波那契,fibonacci,Fibonacci,如何在对数（n）时间内找到重复出现的第n项我无法创建所需的矩阵进行求幂运算。抱歉，如果这似乎有点离题谢谢，但我找到了答案。第n个斐波那契数由以下公式给出： f(n) = Floor(phi^n / sqrt(5) + 1/2) 在哪里假设基本数学运算（+、-、*和/）为O（1），您可以使用此结果计算O（logn）时间内的第n个斐波那契数（O（logn），因为公式中有幂运算）关于：看来我不是在做斐波那契级数。。但有点类似。无论如何，谢谢你。另外，我不认为你的答案总是给出n值较高的准

如何在对数（n）时间内找到重复出现的第n项

我无法创建所需的矩阵进行求幂运算。抱歉，如果这似乎有点离题

谢谢，但我找到了答案。

第n个斐波那契数由以下公式给出：

f(n) = Floor(phi^n / sqrt(5) + 1/2)

在哪里

假设基本数学运算（+、-、*和/）为O（1），您可以使用此结果计算O（logn）时间内的第n个斐波那契数（O（logn），因为公式中有幂运算）

关于：

看来我不是在做斐波那契级数。。但有点类似。无论如何，谢谢你。另外，我不认为你的答案总是给出n值较高的准确结果。

f(n) = Floor(phi^n / sqrt(5) + 1/2)

phi = (1 + sqrt(5)) / 2