当前位置： 面试刷题>> 斐波那契数列 (经典算法题500道)
### 题目描述补充
**题目**： 斐波那契数列（Fibonacci Sequence）是一个非常著名的数列，它的特点是数列中的每一项都是前两项的和，而数列的前两项通常是0和1。给定一个正整数n，请编写一个函数来计算斐波那契数列的第n项的值。
**注意**：
- 当n为0时，返回0。
- 当n为1时，返回1。
- 对于n > 1，返回第n项的值。
### 示例代码
#### PHP 示例
```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 示例
```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 示例
```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
```
### 码小课分享
码小课网站中有更多关于算法和数据结构的精彩内容，包括斐波那契数列的多种解法（如递归、动态规划、矩阵快速幂等），以及它们在解决实际问题中的应用。通过学习和实践这些算法，你可以提升自己的编程能力，更好地解决复杂问题。欢迎访问码小课网站，与更多热爱编程的伙伴一起学习成长！