第1关:斐波那契数列

第1关：斐波那契数列是一个经典的数学序列，由意大利数学家列奥纳多·斐波那契在13世纪提出。这个数列的特点是从第三项开始，每一项都等于前两项之和。通常用F(n)表示第n项，其初始两项通常是0和1，后续项以此规律计算，即F(0)=0, F(1)=1, F(n+2)=F(n)+F(n+1)。

例如，数列的前几项是：0, 1, 1, 2, 3, 5, 8, 13, 21, ...。它在自然界、艺术和计算机科学中有许多实际应用，比如黄金分割比例就和斐波那契数列密切相关。

相关问题

js函数练习 3: 斐波那契数列

JavaScript 函数练习 3: 斐波那契数列是一个经典的编程题目，它要求编写一个函数来生成斐波那契数列。斐波那契数列是一系列数字，每个数字都是前两个数字之和，通常开始于0和1，后续的数字如是：0, 1, 1, 2, 3, 5, 8, 13...。

下面是一个简单的 JavaScript 函数，用于计算指定位置的斐波那契数：

function fibonacci(n) {
    if (n <= 0) {
        return "输入值必须大于0";
    } else if (n == 1) {
        return 0;
    } else if (n == 2) {
        return 1;
    } else {
        let fib = [0, 1];
        for (let i = 2; i < n; i++) {
            fib[i] = fib[i - 1] + fib[i - 2];
        }
        return fib[n - 1];
    }
}

你可以通过调用 `fibonacci(10)` 来获取前10个斐波那契数，返回的结果将是第10个斐波那契数。

递归实验(一）：斐波那契数列的递归实现

以下是Python实现斐波那契数列的递归实现：

def fibonacci(n):
    if n in [1, 2]:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)

if __name__ == "__main__":
    print(fibonacci(5)) # 输出：5

以上代码中，`fibonacci`函数接收一个整数`n`作为参数，表示计算斐波那契数列数列中的第`n`项的值。如果`n`等于1或2，则直接返回1；否则，递归调用`fibonacci`函数计算第`n-1`项和第`n-2`项的值，并将它们相加返回。