打印打印斐波那契数列

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));

		}
	}

}