请你求出第 n n 个斐波那契数列的值。

斐波那契数列是指这样一个数列：$F(0)=0$，$F(1)=1$, $F(n)=F(n - 1)+F(n - 2)$（$n \geq 2$，$n \in N*$）。下面分别给出使用 Python 和 Java 语言实现求第 $n$ 个斐波那契数列值的代码。 Python 代码 ```python def fibonacci(n): if n == 0: return 0 elif n == 1: return 1 # 初始化前两个斐波那契数 a, b = 0, 1 for _ in range(2, n + 1): # 计算下一个斐波那契数 a, b = b, a + b return b # 测试代码 n = 10 print(f"第 {n} 个斐波那契数是: {fibonacci(n)}") ``` Java 代码 ```java public class Fibonacci { public static int fibonacci(int n) { if (n == 0) { return 0; } else if (n == 1) { return 1; } int a = 0; int b = 1; for (int i = 2; i <= n; i++) { int temp = b; b = a + b; a = temp; } return b; } public static void main(String[] args) { int n = 10; System.out.println("第 " + n + " 个斐波那契数是: " + fibonacci(n)); } } ``` 上述代码通过迭代的方式，避免了递归方法可能带来的大量重复计算问题，时间复杂度为 $O(n)$，空间复杂度为 $O(1)$。 [2026-01-11 20:17:29 | AI问答 | 445点数解答]