斐波纳契数列 1,1,2,3,5,8,13,21,34,55,89……这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。 输入 输入一个整数n(n不大于40) 输出 由n个“斐波纳契数”组成的“斐波纳契数列”。空格间隔
时间: 2024-06-15 18:04:10 浏览: 163
斐波纳契数列是一个非常经典的数列,它的定义是:第1项和第2项都是1,从第3项开始,每一项都是前两项的和。因此,斐波纳契数列的前几项是1,1,2,3,5,8,13,21,34,55,89……
根据提供的引用,我们可以看到两种不同的实现方法。第一种方法是使用递归的方式实现,第二种方法是使用循环的方式实现。无论是哪种方法,都需要注意斐波纳契数列的边界条件,即前两项都是1。
下面是一个使用循环实现斐波纳契数列的示例代码:
```
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] fib = new int[n];
fib[0] = 1;
if (n > 1) {
fib[1] = 1;
for (int i = 2; i < n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
}
for (int i = 0; i < n; i++) {
System.out.print(fib[i] + " ");
}
}
}
```
阅读全文