斐波那契（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("\t" + f1 + "\t" + 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)+"\t");//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;//}}