Javascript中的斐波那契序列算法

Question

我需要使用 JavaScript 解决斐波那契问题。

函数应该有 3 个参数：2 个初始值和一个最终值。

该函数应返回从给定初始值开始的斐波那契数列中最终值的位置。

例如：

输入：2,5,19

输出：5 因为系列是 2,5,7,12,19 = 5

怎么做？

Answer 1

function Fibonacci(f1, f2, val) {
    // print("fibanocci val:", f1);
    if(f1 == val) return 1;
    return Fibonacci(f2, f1+f2, val) + 1;
}

print(Fibonacci(2,5,19))

这应该是你问的。

编辑：如果输入并不总是正确的，请更改此项以避免 inf 循环：

if(f1 >= val) return 1;