打印打印斐波那契數列

package TestSuanFa;

/**
 * 打印斐波那契數列 
 * 0、一、一、二、三、五、八、1三、2一、34... 
 * 這個數列從第3項開始，每一項都等於前兩項之和。
 * 
 * @author Joy
 * 
 */
public class TestFibonacci_equence {
	//參數n爲項數
	public static int Fib(int n) {
		if (n == 1 || n == 2) {
			return 1;

		} else if (n == 0) {
			return 0;
		}
		return Fib(n - 1) + Fib(n - 2);      //從項數3後面開始，每一項都等於前兩項之和。

	}

	public static void main(String[] args) {
		for (int i = 0; i < 15; i++) {
			System.out.printf("Fib(%d)=%d\n", i, Fib(i));

		}
	}

}