利用一维数组输出斐波那契数列的前10项,java语言,及其原理
时间: 2023-11-18 15:22:25 浏览: 98
斐波那契数列-unity绘制二维动态曲线
斐波那契数列是一个有趣的数学序列,前两个数是 0 和 1,后面每个数都是前面两个数之和,即:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
以下是 Java 代码实现:
```
public class Main {
public static void main(String[] args) {
int n = 10; // 斐波那契数列的前n项
int[] fib = new int[n];
// 初始化斐波那契数列的前两个数
fib[0] = 0;
fib[1] = 1;
// 计算斐波那契数列的前n项
for (int i = 2; i < n; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
// 输出斐波那契数列的前n项
for (int i = 0; i < n; i++) {
System.out.print(fib[i] + " ");
}
}
}
```
代码中,我们首先定义一个长度为n的一维数组,用来存储斐波那契数列的前n项。然后,我们初始化数组的前两个数为 0 和 1,接下来,我们通过循环计算数组中的其他数,每个数都是前面两个数之和。最后,我们遍历数组,输出斐波那契数列的前n项。
斐波那契数列的原理是递归,每个数都是前面两个数之和,可以用递归或循环的方式计算。这里我们使用了循环的方式。
阅读全文