Question

我试着计算https://kubernetes.io/docs/setup/pick-right-solution/。该任务假定兔子在固定的月份后死亡。

图片显示兔子的数量随时间的变化Mortal Fibonacci Rabbits

凡人兔的Fibonacci序列如下所示：

{1,1,2,2,3,4,5,7,9,12,16,21,28（...）}

我的代码很简单 - 不幸的是只有6（含）。

function rabbits(n){

if (n<=2){
    return 1
}
else if (n===3 || n===4){
    return 2
}
else {
    f1 = 1
    f2 = 1
    f3 = 2
    f4 = 2
        for (i = 5; i <= n; i++) {
            f = f2 + f3
            f3 = f2
            f2 = f
        }
        return f
    }
}



 console.log(rabbits(1)) // 1
console.log(rabbits(2))  //1 
console.log(rabbits(3))  // 2
console.log(rabbits(4))  //2
console.log(rabbits(5))  //3
console.log(rabbits(6))  //4
console.log(rabbits(7))  //7
console.log(rabbits(8))  //11
console.log(rabbits(9))  //18
console.log(rabbits(10)) //29

从7开始 - 而不是F（n-2）+ F（n-3） - 计数F（n-1）+（F（n-2）。

我不知道为什么会这样。错误在哪里？

我刚开始用JS开始冒险，我担心复杂的代码我无法理解（什么和为什么） - 所以我请求建议/帮助修改现有的代码，以便初学者理解

EDIT //

好的，问题解决了。这是一个有效的代码：

var Fib=[]

for(i=1;i<=n;i++){

if(i===1||i===2){

    Fib.push(1)
}

else if(i===3|| i===4){

    Fib.push(2)
}

else{

    fib=Fib[Fib.length-2]+Fib[Fib.length-3]
    Fib.push(fib)
}

}

console.log(Fib)

Answer 1

我不确定获得“Fibonacci数字”的正确论坛，我使用Wikipedia中的那个。

无论如何，我认为您可以使用数组来获取之前的值，请参阅以下内容：

function rabbits(n){
  let fib = [];
  for(let i=1; i<=15; i++){
    fib.push(i+i-1);
  }
  return fib[n-1];
}

for(let i=1; i<=10; i++){
  console.log("rabbits("+ i + ") = ", rabbits(i));
}

<span>From Wikipedia:</span>
<cite>
In mathematics, the Fibonacci numbers are the numbers in the following integer sequence, called the Fibonacci sequence, and characterized by the fact that every number after the first two is the sum of the two preceding ones.
</cite>

Mortal Fibonacci Rabbits - 错误值大于6

1 个答案: