Java斐波拉契数列简单示例

斐波拉契数列
注意：第零项是0，第一项是第一个1。
第0项是0，从第三项开始，每一项都等于前两项的和。

package com.etime.test019;

public class Test16 {
	
	public static void main(String[] args) {
		int i = test1(6);
		System.out.println(i);
	}
	public static int test1(int n) {
		if(n==0) {
			return 0;
		}else if(n==1) {
			return 1;
		}else if(n>1){
			return test1(n-1)+test1(n-2);
		}else {
			System.out.println("数据有误！");
			return -1;
		}
	}
}

下面为运行效果图