用java写一个程序打印斐波拉契 (Fibonacci) 数列,数列的长度可以由输入指定。 斐波拉契 (Fibonacci) 数列是的前两项分别是1和1,后续各项分别是前面两项的和。 1 1 2 3 5 8 13 21 34…………带注释
时间: 2023-12-03 20:03:56 浏览: 78
已知Fibonacci数列:1,1,2,3,5,8,13,……。观察数列,可发现这样的规则:从第3项开始,每一项都是其前面两项之和。
下面是Java实现斐波拉契数列的代码,代码中注释已经解释了每一行的作用:
```java
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
// 从用户输入获取数列长度
Scanner input = new Scanner(System.in);
System.out.print("请输入斐波拉契数列的长度:");
int length = input.nextInt();
// 定义前两项
int first = 1, second = 1;
// 打印前两项
System.out.print(first + " " + second);
// 计算后续各项并打印
for (int i = 3; i <= length; i++) {
int third = first + second; // 计算第三项
System.out.print(" " + third);
// 更新前两项
first = second;
second = third;
}
}
}
```
运行程序,输入数列长度,即可打印出相应长度的斐波拉契数列。
阅读全文