package TestSuanFa;
/**
* 打印斐波那契数列
* 0、1、1、2、3、5、8、13、21、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));
}
}
}