斐波那契数列是一个数列,每个数都是前两个数的和。可以使用循环或递归来输出斐波那契数列。
使用循环的方法:
public static void printFibonacci(int n) { int[] fib = new int[n]; fib[0] = 0; 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] + " "); } } public static void main(String[] args) { int n = 10; // 输出斐波那契数列的前n个数 printFibonacci(n); }
使用递归的方法:
public static int fibonacci(int n) { if (n <= 1) { return n; } return fibonacci(n - 1) + fibonacci(n - 2); } public static void printFibonacci(int n) { for (int i = 0; i < n; i++) { System.out.print(fibonacci(i) + " "); } } public static void main(String[] args) { int n = 10; // 输出斐波那契数列的前n个数 printFibonacci(n); }
无论使用循环还是递归,输出结果都是斐波那契数列的前n个数。