Javascript 中的斐波那契数列算法

Question

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

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

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

例如：

输入：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;

Javascript 中的斐波那契数列算法

Fibonacci sequence algorithm in Javascript

javascript

fibonacci