java算法斐波那契（Fibonacci）数列

java算法斐波那契（Fibonacci）数列【核心代码】public class Fibonacci { /** * fibonacci数列 */ // 第一种方法 public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print("请输入n(n>0)的值： "); int n = s.nextInt(); int f1 = 1, f2 = 1; for (int i = 1; i <= n / 2; i ) { System.out.print(" " f1 " " f2); if (i % 2 == 0) { System.out.println(); } f1 = f1 f2; f2 = f2 f1; } } // 第二种方法（递归）// public static void main(String[] args) {// Scanner s = new Scanner(System.in);// System.out.print("请输入n(n>0)的值：");// int n = s.nextInt();// for(int i=1;i<=n;i ){// System.out.print(fib(i) " ");// if(i%4==0){// System.out.println();// }// }// }// static int fib(int n) {// int f = 0;// if (n == 1 || n == 2) {// f = 1;// }// for (int i = 3; i <= n; i ) {// f = fib(i - 2) fib(i - 1);// }// return f;// }}