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("\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;
//	}
}

import java.util.Scanner;

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 （

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-10-22 21:05  fibonacci\
     文件         301  2013-10-22 21:00  fibonacci\.classpath
     文件         385  2013-10-22 21:05  fibonacci\.project
     目录           0  2013-10-22 21:05  fibonacci\.settings\
     文件         598  2013-10-22 21:00  fibonacci\.settings\org.eclipse.jdt.core.prefs
     目录           0  2013-10-22 21:05  fibonacci\bin\
     文件        1163  2013-10-22 21:05  fibonacci\bin\Fibonacci.class
     目录           0  2013-10-22 21:05  fibonacci\src\
     文件         997  2013-10-22 21:05  fibonacci\src\Fibonacci.java