JavaScript实现0-200内斐波那契数之和

    <script>
      // 斐波那契数列特征1 1 2 3 5 8 11......
      // f(n)=f(n-1)+f(n-2)
      // 先声明斐波那契数列的函数fib()
      function fib(num) {
        // 当num为0或者1时返回其本身值
        if (num === 0 || num === 1) return num;
        // 根据公式返回fib(num)的值
        // fib(2)=fib(0)+fib(1).......
        // 所以要设置fib(0)的值
        return fib(num - 2) + fib(num - 1);
      }
      var i=1;
      var sum=0;
    //   设置循环,当fib(i)的值小于200,也就是1-200内的斐波那契数
    // 把这些数进行求和
      while(fib(i)<200){
        sum+=fib(i);
        i++;
      }
    // 输出求和结果
      console.log("1-200之间的斐波那契数列之和为:"+sum);
    </script>

猜你喜欢

转载自www.cnblogs.com/shewill/p/12527664.html