SAP Fiori开发中的JavaScript基础知识17 - 用JavaScript生成斐波那契(Fibonacci)数列

1. 什么是斐波那契(Fibonacci)数列

Fibonacci数列是一个无限序列，起始于0和1，后续的每个数字都是前两个数字的和。数列的前几个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

数列中的每个数字称为Fibonacci数。数列的定义可以用递归方式表示为：

F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) （n > 1）

换句话说，Fibonacci数列中的第n个数字是前两个数字之和。

Fibonacci数列在数学和计算机科学中都有广泛的应用。它具有一些有趣的性质和特点，例如黄金比例、螺旋形状等。在编程中，Fibonacci数列也经常被用作算法和编程问题的基础，例如递归、动态规划等。

1.1 自然界中美丽的斐波那契数列

1.1.1 海螺

1.1.2 花朵

1.1.3 台风

2. JavaScript实现

计算和打印斐波那契数列，可以练习分支、循环、数组、函数等基础知识的掌握程度。下面，让我们用JavaScript实现斐波那契数列。

• 定义一个函数getFibonacciArrary( )来获取斐波那契数列，返回值aResult为斐波那契数列的数组；
• 然后定义一个函数 printFibonacciResult( )来打印所需要的格式。

function getFibonacciArrary(n) {
    if (n <= 0) {
        return [];
    } else if (n === 1) {
        return [0];
    } else if (n === 2) {
        return [0, 1];
    } else {
        let aResult = [0, 1];
        for (let i = 2; i < n; i++) {
            aResult.push(aResult[i - 1] + aResult[i - 2]);
        }
        return aResult;
    }
}

function printFibonacciResult(aNumbers) {
    var sOutput = "";
    for (var i = 0; i < aNumbers.length; i++) {
        sOutput += aNumbers[i];
        if (i < aNumbers.length - 1) {
            sOutput += ", ";
        }
    }
    console.log(sOutput);
}

let aResult = getFibonacciArrary(10);
printFibonacciResult(aResult);          // 输出： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34
console.log(aResult);                   // 输出：[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

3. 小结

本文介绍了斐波那契数列的特性，并通过计算和打印此数列来练习JavaScript的基础语法（数组，分支，循环）。希望本文对你有帮助！