题目描述补充

题目： 斐波那契数列（Fibonacci Sequence）是一个非常著名的数列，它的特点是数列中的每一项都是前两项的和，而数列的前两项通常是0和1。给定一个正整数n，请编写一个函数来计算斐波那契数列的第n项的值。

注意：

• 当n为0时，返回0。
• 当n为1时，返回1。
• 对于n > 1，返回第n项的值。

示例代码

PHP 示例

function fibonacci($n) {
    if ($n <= 0) {
        return 0;
    } elseif ($n == 1) {
        return 1;
    }
    
    $first = 0;
    $second = 1;
    $result = 0;
    
    for ($i = 2; $i <= $n; $i++) {
        $result = $first + $second;
        $first = $second;
        $second = $result;
    }
    
    return $result;
}

echo fibonacci(10); // 输出 55

Python 示例

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    
    first, second = 0, 1
    for i in range(2, n+1):
        first, second = second, first + second
    
    return second

print(fibonacci(10)) # 输出 55

JavaScript 示例

function fibonacci(n) {
    if (n <= 0) {
        return 0;
    } else if (n === 1) {
        return 1;
    }
    
    let first = 0;
    let second = 1;
    let result = 0;
    
    for (let i = 2; i <= n; i++) {
        result = first + second;
        first = second;
        second = result;
    }
    
    return result;
}

console.log(fibonacci(10)); // 输出 55

码小课分享

码小课网站中有更多关于算法和数据结构的精彩内容，包括斐波那契数列的多种解法（如递归、动态规划、矩阵快速幂等），以及它们在解决实际问题中的应用。通过学习和实践这些算法，你可以提升自己的编程能力，更好地解决复杂问题。欢迎访问码小课网站，与更多热爱编程的伙伴一起学习成长！